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Abstract. Introduction To Categorical Connective Dynamics. 
— This text is a continuation to my former article "On Connectivity Spaces" . 
It takes into account that connectivity spaces gives rise to phenomena which 
are essentially dynamic. In a first stage, the représentation of finite connec- 
tivity spaces by links (Brunn-Debrunner-Kanenobu's theorem) leads to the 
notion of connective représentation. But examples of connective représenta- 
tions often corne from dynamical Systems. And this is even more obvious 
when we study the adjoint notion of connective foliation. To apply those 
notions to dynamics, we first need to consider dynamical Systems in an uni- 
fied way This is done with a categorical point of view on temporalities and 
dynamics. It is then possible to define categorical connective dynamics, and 
to apply to them the various connective notions, specially the connectivity 
order of a connectivity space. 

Résumé. Ce texte est la suite de mon article « On connectivity Spaces ». 
Cette fois, c'est la nature essentiellement dynamique de ces espaces qui nous 
intéresse. Dans un premier temps, la représentation par entrelacs des espaces 
connectifs finis (théorème de Brunn-Debrunner-Kanenobu) conduit à la no- 
tion de représentation connective. Mais les exemples de telles représentations 
proviennent souvent de systèmes dynamiques. Cela est encore plus flagrant 
avec la notion adjointe de feuilletage connectif. Pour appliquer ces notions 
aux systèmes dynamiques, il nous faut d'abord considérer ces systèmes de 
façon unifiée. Cela est rendu possible par l'adoption d'un point de vue catégorique 
sur les temporalités et les dynamiques. Il est alors possible de définir les dy- 
namiques catégoriques connectives, et de leur appliquer les diverses notions 
connectives, en particulier celle d'ordre connectif d'un espace connectif. 

Keywords : Connectivity. Dynamics. Dynamical System. Catégories. Links. 
Borromean. Time. Indeterminism. Foliation. Connective représentation. Connec- 
tivity order. Interprétation. Essentialization. Verticalization. 
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Introduction 



Les espaces connectifs constituent une « catégorie topologiqueL 1 ! », mais 
elles n'entrent pas pour autant dans les définitions de la topologie générale. 
Faisant suite à notre article « On connectivity Spaces » p2], dans lequel 
ces espaces et plusieurs notions fondamentales les concernant sont définis, 
le présent ouvrage commence par un chapitre de courts rappels de ces no- 
tions, avec également quelques compléments qui nous serons utiles pour la 
suite (en particulier la notion d'ordre connectif pour des espaces connectifs 
quelconques) . 

La considération des structures connectives les plus simples, telle celle du 
nœud borroméen, conduisent naturellement à s'intéresser à la représentation 
par entrelacs de ces structures. Comme il est indiqué dans [13], le théorème de 
Brunn-Debrunner-Kanenobu répond positivement à la question de la représen- 
tabilité par entrelacs de toute structure connective finie. 

Si l'on souhaite un jour — nous ne le ferons pas ici — traiter cette même 
question mais dans le cas des espaces connectifs infinis, il nous faut commen- 
cer par préciser la notion générale de représentation d'un espace connectif 
dans un autre. Ceci fait, la notion de représentabilité par entrelacs apparaît 
alors comme un cas particulier de la notion générale, à condition de munir 
l'espace où la représentation a lieu d'une structure connective particulière, 
définie « par séparation ». Ces notions, et la définition de certaines catégories 
de représentations connectives, font l'objet de la première section du chapitre 
2. 

Les premiers exemples de représentations par entrelacs de structures con- 
nectives infinies sont issus de la mécanique (fibration de Hopf, tores de 
Liouville- Arnold pour les systèmes hamiltoniens intégrables, ...) et des systè- 
mes dynamiques (système dynamique de Lorentz, de Ghrist, etc). Ce constat 
nous a conduit à la notion de feuilletage connectif, définie et développée dans 
la deuxième section du chapitre 2. 

1. Au sens de pQ. Cela revient à peu près à dire que les structures connectives sur un 
ensemble donné de points s'organisent (fonctoriellement) en un treillis complet, exactement 
comme le font les structures de la topologie générale. 
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Les relations entre représentations et feuilletages connectifs s'avèrent fonc- 
torielles. Plus précisément, dans certains cas, un couple de foncteurs adjoints 
structure ces relations. Ces questions sont traitées dans la troisième section 
du chapitre 2. 

Afin de pouvoir appliquer les notions précédentes aux systèmes dyna- 
miques, et en particulier la notion d'ordre connectif définie en toute généralité 
dans les compléments du chapitre f, nous devons pouvoir nous appuyer sur 
une définition suffisamment générale des systèmes dynamiques connectifs, 
elle-même construite sur une conception unifiée des systèmes dynamiques. 
Il n'y aurait en effet guère eu de sens à faire appel à des définitions frag- 
mentées des systèmes dynamiques, traitant en particulier de manière séparée 
les systèmes discrets et les systèmes continus, alors que les structures connec- 
tives que nous utilisons résultent précisément d'un souci d'unification. 

J'ai donc profité de l'occasion pour reprendre à la base la notion de 
système dynamique, donc aussi celles de temps, d'instants, etc., en m'ap- 
puyant sur la propriété fondamentale de ces systèmes : la transformation 
de la composition des écoulements temporels en composition des transitions 
correspondantes. 

En faisant des écoulements temporels les ingrédients fondamentaux de 
toute dynamique, et donc du temps, les instants se trouvent en quelque sorte 
relégués au second plan. En particulier, le fait que l'ensemble des instants 
puisse être ordonné, ne serait-ce que partiellement, ne constitue plus une 
exigence première. Sans rechercher la généralisation abstraite à tout prix et 
pour elle-même, le cadre qui nous a paru le mieux adapté à un point de vue 
unificateur est un cadre catégorique, de sorte que les écoulement temporels 
seront définis comme les flèches d'une petite catégorie quelconque. Sur cette 
base, les dynamiques — non nécessairement déterministes, puisque là aussi il 
nous a paru nécessaire de ne pas nous enfermer a priori dans un cadre dont 
plusieurs développements scientifiques déjà anciens ont clairement montré 
la nature par trop restrictive — sont alors définies par des foncteurs. Les 
instants apparaissent alors comme les états de dynamiques (déterministes) 
particulières, notamment celles que nous baptisons existentielles et essen- 
tielles. Les dynamiques ainsi définies s'organisent elles-mêmes en catégories, 
et des foncteurs intéressants apparaissent alors entre la catégorie des petites 
catégories et celle des dynamiques, donnant lieu à des opérations dont nous 
ignorons si elles pourraient avoir un jour des applications scientifiques, mais 
dont nous pouvons d'ores et déjà relever le puissant parfum métaphysique : 
solution existentielle canonique d'une dynamique essentielle, verticalisation 
des temporalités, essentialisation des dynamiques. Le chapitre 3 se conclut sur 
deux sections consacrées à l'idée que l'on peut interpréter une dynamique par 
une autre, la première constituant en quelque sorte une perception réductrice, 
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une projection de la seconde. 

Finalement, le chapitre 4 introduit les dynamiques catégoriques connec- 
tées. En particulier, à toute dynamique catégorique connective est associé 
son ordre connectif, un ordinal qui mesure en quelque sorte la complexité 
connective de la dynamique considérée. 

L'objet de ce texte est essentiellement d'introduire la notion de dyna- 
mique catégorique connective et il est évident que beaucoup de questions 
restent ouvertes dans ce champ immense, à commencer par la question de 
savoir ce qui du chapitre sur les dynamiques catégoriques ensemblistes peut 
être transposé dans celui concernant les dynamiques connectives, ainsi que 
celles relatives à la détermination effective de l'ordre connectif des exemples 
classiques de dynamiques et à l'obtention de dynamiques d'ordre connectif 
donné. 

Version 1.0, achevée le 22 décembre 2011, à Paris. 

PS : On trouvera des indications sur les notations utilisées en fin d'ou- 
vrage, juste avant les références bibliographiques et la table des matières. 
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Chapitre 1 



Espaces connectifs (rappels et 
compléments) 

Pour une présentation détaillée des espaces connectifs, nous renvoyons 
à notre article [133 . Au ra PP e l succinct des notions de base (définition des 
catégories Cnct et Cnc, treillis et engendrements de structures, limites et co- 
limites, structures initiales et finales, structure induite, structure quotient...), 
le présent chapitre ajoute quelques compléments, à commencer par de rapides 
repères historiques puis la construction du quotient d'un espace connectif par 
une relation d'équivalence partielle (section |L8|) . la notion de quotient struc- 
tural (section |L9|) . celle d'espace de séparation (section fl-lOp . Enfin, la notion 
d'ordre connectif, présentée dans [T3] uniquement dans le cas des espaces fi- 
nis, est étendue à tous les espaces connectifs dans la section 11.111 

1.1 Brefs repères historiques 

À ma connaissance, le premier article décrivant des structures générales 
de type proprement connectif est [5], publié par Hermann Brunn en 1892. Re- 
prises par Debrunner au début des années 1960 ( [Hl [TU] ) puis par Kanenobu 
[2~TII2"2"] en 1985, les structures connectives considérées par Brunn n'y sont pas 
vraiment considérées pour elles-mêmes — elles ne surgissent qu'en relation 
avec les entrelacs — elles ne comportent qu'un nombre fini de composantes 
et les morphismes correspondants ne sont pas définis. Indépendamment et 
pour la première fois, en 1981 et 1983, Reinhard Borger [31 H] définit la 
catégorie des espaces connectifs. Indépendamment encore, en 1988, Georges 
Matheron et Jean Serra [231 El] posent une définition identique, mais sans 
les morphismes. Indépendamment, en 2006, Joseph Muscat et David Buha- 
giar |26j introduisent une notion plus restreinte, les connective spaces, qu'ils 
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étudient d'un point de vue catégorique. La définition de Muscat et Buhagiar, 
plus proche des espaces topologiques, est trop restrictive pour ce qui nous 
intéresse ici puisqu'elle ne permet pas de considérer la structure connective 
des entrelacsB 

Au début des années 2000, ignorant à l'époque ces différents travaux, j'ai 
moi-même posé, à l'occasion d'une réflexion sur la nature topologique ou non 
du jeu de go, une définition de la catégorie des espaces connectifs intègres 
équivalente à celle de Borger ([Hl H2J |Ï3]). Par contre, la considération d'es- 
paces connectifs non intègres, c'est-à-dire la possibilité d'avoir des singletons 
non connexes, qui joue un rôle important dans la notion de feuilletage connec- 
tif, est tout-à-fait nouvelle, de même que le théorème d'engendrement des 
structures connectives et la mise en évidence de la structure monoïdale fermée 
de la catégorie des espaces connectifs intègres!!, qui constituent, avec l'histoire 
du théorème de Brunn-Debrunner-Kanenobu et la notion d'ordre connectif 
pour les espaces finis, l'essentiel de mon article [T3j. Sont également nou- 
velles les principales notions du présent ouvrage, indiquées en introduction : 
la notion d'ordre connectif d'un espace connectif quelconque!!, les notions 
en quelque sorte adjointes de feuilletage connectif et de représentation d'un 
espace connectif dans un autre!!, celles de dynamique catégorique connective, 
de feuilletage et d'ordre connectif d'une telle dynamique, notions construite 
sur les concepts des dynamiques catégoriques que nous introduisons au cha- 
pitre [3J 



1.2 Définition 

Définition 1 (Espaces connectifs). Un espace connectif est un couple X = 
(\X\,k(X)) formé d'un ensemble \X\ et d'un ensemble non vide k(X) de 
parties de \X\ tel que pour toute famille X G V(k(X)), on ait 

pi k^©^ u kek{x). 

L'ensemble \X\ est le support de X , l'ensemble k(X) est la structure connec- 
tive de X et ses éléments sont les parties connexes ou parties connectées de 
l'espace connectif X . Un point x G \X\ est absent s'il n'appartient à aucune 
partie connexe de X , il est présent dans le cas contraire. On appelle compo- 
sante absente de X l'ensemble des points absents de X . On appelle compo- 

1. Voir plus loin la remarque l5l page 1191 

2. Voir plus loin la remarque EU ainsi que la section 4 de l'article [T3"] . 

3. Section IL 111 du présent chapitre. 

4. Chapitre [2] du présent ouvrage. 
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santés connexes de X les parties connexes maximales pour l'inclusion. Pour 
tout point présent x de X , on appelle composante connexe de x l'unique com- 
posante connexe de X contenant x. Nous dirons d'un espace connectif qu'il 
est intègre si tout singleton est connecté. Un morphisme connectif, ou appli- 
cation connective, d'un espace connectif (\X\, n(X)) vers un autre (\Y\, k(Y)) 
est une application f : \X\ — > \Y\ telle que : 

VKeK(X),f(K)eK(Y). 

Remarque 1. Selon cette définition, la partie vide de \X\ est toujours connexe 
puisque, dans le cas où \X\ est non vide, elle est l'union de la famille vide 
(dont l'intersection est non vide). 

Remarque 2. Si X est un espace connectif non vide sans point absent, en 
particulier s'il est intègre, les composantes connexes de X constituent une 
partition de son support \X\. 

Notations 1. On notera Cnc la catégorie des espaces et morphismes connec- 
tifs, et Cnct la sous-catégorie pleine de Cnc dont les objets sont les espaces 
connectifs intègres. 

1.3 Quelques exemples 

Exemple 1 (Espaces connectifs topologiques). On définit un foncteur Ut '■ 
Top — > Cnct en associant à tout espace topologique l'espace connectif 
intègre ayant les mêmes points, et dont les connexes sont les parties connexes 
pour la topologie de l'espace considéré. En particulier, pour tout entier n, 
nous noterons (E n ,r) l'espace connectif associé par Ut à l'espace affine 
E n ~ R™ muni de la topologie usuelle. Nous dirons qu'un espace connec- 
tif est topologique s'il est dans l'image objet de Ut- 

Exemple 2 (Espaces connectifs graphiques) . La connexité au sens des graphes 
conduit à la définition d'un foncteur Uq : Grf — > Cnct sur Ici Cette gorie Grf 
des graphes simples non orientés dont les flèches sont les applications qui 
préservent cette connexité. Nous dirons qu'un espace connectif est graphique 
s'il est dans l'image objet de Uq- 

Exemple 3 (Relations d'équivalence). Une relation d'équivalence ~ sur un 
ensemble E peut être vue comme un graphe de sommets dans E, comme 
une structure topologique sur E ou encore comme une structure connective 
intègre sur E, à savoir : K G ^ \/(x,y) G K 2 ,x ~ y. Autrement dit, 
une partie non vide de E est connexe pour la structure si et seulement si 
elle est incluse dans une classe d'équivalence de ~. Plus généralement, toute 
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relation d'équivalence partielle peut être vue comme une structure connec- 
tai mais une telle structure n'est pas intègre en général, donc n'est ni 
graphique ni topologique. 

Exemple 4 (Espace borroméen, espaces brunniens) . Un espace connectif intègre 
peut être à la fois topologique et graphique, graphique sans être topologique, 
topologique sans être graphiqueQ ou encore ni graphique ni topologique. 
L'exemple le plus simple d'espace intègre ni topologique ni graphique est 
l'espace borroméen B3, où pour tout entier n on désigne par B n l'espace 
intègre à n points dont la seule partie connexe non réduite au vide ou à un 
singleton est la partie pleine. Pour n > 3, B n est appelé espace brunnien à 
n points. A noter que la méthode de Newton dans le plan complexe pour 
les racines cubiques de l'unité fournit un exemple < naturel » de morphisme 
connectif à valeur dans l'espace borroméen B3 (voir |13j . exemple 9). 

Exemple 5 (Espaces difféologiques) . Les parties connectées d'un espace difféo- 
logique (voir [20], chapitre 5, en particulier les sections 5.1, 5.6 et 5.9) consti- 
tuent une structure connective sur l'ensemble des points de cet espace. En 
outre, toute application lisse préserve la connexité ([20], section 5.9). Autre- 
ment dit, il y a un foncteur (d'oubli) de la catégorie des espaces difféologiques 
dans celle des espaces connectifs. On vérifie facilement que les espaces B n 
décrits ci-dessus dans l'exemple 0] sont difféologisables. Plus généralement : 

Exercice 1. Montrer que tout espace connectif fini est difféologisable. 

D'autres exemples sont développés dans [T3] . 

1.4 Treillis et engendrement des structures 

Pour tout ensemble E, l'ensemble des structures connectives dont E peut 
être muni constitue un treillis complet (pour l'inclusion). La structure la 
plus fine [i.e. la plus petite pour l'ordre défini par l'inclusion), pour laquelle 
seul le vide est connexe, est appelée structure totalement discrète ou encore 
structure désintégrée. La moins fine est la structure grossière, ou indiscrète, 
pour laquelle toute partie de E est connexe. 

De même, l'ensemble des structures connectives intègres dont E peut être 
muni constitue un treillis complet pour l'inclusion. La plus fine d'entre elle 
est appelée structure discrète, ou encore, pour éviter tout risque de confusion, 
structure discrète intègre. 

5. Voir plus loin la section [L8l page fT4l 

6. Cette possibilité n'est réalisée que pour des espaces infinis : sur un ensemble fini 
de points, toute structure topologiquc définit une structure connective déterminée par les 
paires connexes, donc graphique. 
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Ces treillis de structures admettent une expression fonctorielle, faisant en- 
trer la catégorie des espaces connectifs (resp. intègres) dans le cadre de ce que 
j'ai appelé les catégories à treillis de structures ([13]. §3.1), qui constituent, 
comme par exemple la catégorie des espaces topologiques, un cas particulier 
de catégories topologiques au sens de Adamek, Herrlich, et Strecker pQ. 

Comme dans le cas des espaces topologiques, une conséquence de l'orga- 
nisation en treillis complets des structures connectives sur un ensemble E est 
la notion de structure connective la plus fine contenant un ensemble donné 
quelconque A de parties de E. La construction d'une telle structure, dès lors 
appelée structure connective engendrée par A, est donnée dans [13J, §2. On 
note [A]o la structure connective engendrée par A, tandis que la structure 
connective intègre engendrée par A sera notée [A]i ou [A], de sorte que 

[A] = [A] U {{a}, a e E}. 

1.5 Structures initiales, structures finales 

En conséquence du fait que Cnc et Cnct sont des catégories à treillis 
de structures, elles sont complètes et cocomplètes : toutes les limites (pro- 
duits cartésiens, fibrés, etc.) et colimites (unions disjointes, amalgamées, etc.) 
existent (voir [Ï3], §3.2). A la base de toutes ces constructions on trouve les 
notions de structures initiales et finales. Soit / : E E' une application 
entre deux ensembles E et E'. Si /C est une structure connective sur E, la 
structure finale sur E' associée à K par /, notée f\{fC) est la plus fine des 
structures connectives sur E' qui fasse de / un morphisme connectif. Elle est 
donnée par la formule 

/,(/C) = [{/(K),^G/C}]o, (1.1) 
ou, dans le cas où on se limite aux structures connectives intègres, 

f,{K,) = [{f{K),KeK,}]. (1.2) 

De même, si E' est muni d'une structure connective K.', la structure la 
moins fine sur E qui fasse de / un morphisme connectif, appelée structure 
initiale associée à KJ par /, est notée f*()C r ) et vérifie 

f*(IC') = {KeVxJ(K)elC'}. (1.3) 

La section §3.3 de [1.3] développe en particulier les notions de quotient 
d'un espace connectif par une relation d'équivalence et de structure connec- 
tive induite sur une partie d'un espace connectif. Étant donnée l'importance 
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de ces constructions, nous faisons quelques rappels et compléments à leur 
sujet dans les sections qui suivent. 

1.6 Structure connective induite sur une par- 
tie 

Dans toute catégorie d'ensembles à treillis de structures, la structure in- 
duite sur une partie d'un espace est la structure initiale associée à la structure 
de cet espace par l'injection canonique de la partie considérée. Dans le cas 
des espaces connectifs, on obtient la construction suivante : étant donné un 
espace connectif X et A une partie de l'ensemble \X\, la structure connec- 
tive induite par X sur A est la structure connective initiale ï*(k(X)) sur A 
associée à k(X) par l'injection canonique % : A > \X\, autrement dit c'est la 
structure connective la moins fine sur A qui fasse de l'injection canonique % 
un morphisme connectif, de sorte que, notant X\a l'espace induit par X sur 
A, on a 

K (X\ A ) = = {K G Va, A g k(X)} = k(X) n V{A). 

Il est remarquable que s'agissant des structures induites, il n'y aura pas 
d'ambiguïté concernant les structures connectives associées aux topologies, 
du fait du résultat suivant. 

Proposition 1. Soit (\X\,r) un espace topologique, A une partie de l'en- 
semble \X\, k l'ensemble des parties connexes de l'espace topologique X, t\a 
la structure topologique induite sur A par (\X\, r) et k\a la structure connec- 
tive induite sur A par (\X\,k). Alors (A,k\ A ) = Ut(A,t\a) ■ la structure 
connective associée à la structure topologique induite sur A par r coïncide 
avec la structure connective induite sur A par la structure connective sur X 
associée à r. 

Preuve. Soit K G K\ A - On a K G donc K ne peut être séparé par deux 
ouverts de X, au sens où il n'existe pas deux ouverts U et V de X tels que 
UHK ^ ^ VHK et UUV D K et UnKnV = 0. Alors K ne peut pas non 
plus être séparé par deux ouverts de (A, t)a), puisque ceux-ci sont la trace 
sur A des ouverts de X, de sorte que K est connexe dans l'espace topologique 
(A,t\a)- Réciproquement, si K G Ut(A, t\a), les mêmes arguments montrent 
que K est connexe dans (|X|,r), d'où K G k\ A - 

□ 
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1.7 Quotient par une relation d'équivalence 



Dans toute catégorie d'ensembles à treillis de structures, l'espace quotient 
X/ ~ d'un espace X par une relation d'équivalence ~ sur l'ensemble des 
points de l'espace est défini en munissant l'ensemble quotient \X\/ ~ de la 
structure finale associée à celle de X par la surjection canonique. Dans le cas 
des espaces connectifs, on obtient la construction suivante : étant donné un 
espace connectif (|X|,/t(X)) et une relation d'équivalence ~ sur l'ensemble 
\X\, le support de l'espace quotient est l'ensemble quotient \X\/ ~, et la 
structure connective de l'espace quotient est la structure connective 

[{s(K),K Ek(X)}] 

engendrée par l'ensemble {s(K),K G t(X)} des images par la surjection 
canonique s : \X\ — y \X\/ ~ des connexes de X. 

Contrairement aux structures induites, le foncteur Ut ne respecte pas les 
structures quotients, de sorte que le point de vue connectif peut de ce point 
de vue se révéler parfois plus fin que le point de vue topologique. Par exemple, 
le quotient de l'espace topologique usuel R par la relation d'équivalence 

x ~ y -<=>- i-î/GQ 

conduit à un espace grossier, puisque l'union d'une famille non vide de classes 
d'équivalence ne peut être un ouvert de R que si elle les contient toutes, tandis 
que le quotient de l'espace connectif usuel £/r(R) par la même relation d'équi- 
valence conduit sur l'ensemble R/ ~ à une structure brunnienne : outre 
le vide et les singletons, seul l'espace entier est connexe, du fait que tout 
intervalle de R non vide et non réduit à un point est d'intérieur non vide et 
que toutes les classes d'équivalence sont denses dans R. 

Dans le cas particulier où toutes les classes d'équivalence sont connexes, 
la structure de l'espace quotient peut s'exprimer plus simplement. Pour toute 
partie A C \X\, notons A la partie de \X\ définie par 

Â=\Js(x). (1.4) 

xeA 

Proposition 2 (Cas de classes connexes). Si toutes les classes d'équiva- 
lence sont connexes, la structure connective de l'espace quotient X/ ~ est 
l'ensemble {s(K),K G k(X)}. 

Preuve. Pour tout connexe non vide K, K = [j xeK s(x) = KU[j xeK s(x) = 
\J xeK (K U s(x)) est l'union de connexes d'intersection non vide, donc est 
connexe. Donc {s(K),K G k(X)} C [{s(K),K G k(X)}} . Pour prouver 
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l'inclusion réciproque, il suffit de montrer que {s(K),K G k(X)} est une 
structure connective de l'espace quotient, contenant {s(K),K G n(X)}. Par 
construction, on a trivialement s (A) = s(A). Par ailleurs, si A est une famille 
de connexes de X telle que Orga 3 ^) ^ ^> a l° rs Uk€A s (K) = s(L) où 
L = L = [Jx € ^K est une partie connexe de X comme union de connexes 
d'intersection non vide (puisque c G s (A) =>■ 7^ c C A). 

□ 

Corollaire 3. 5z toutes les classes d'équivalence sont connexes, et si A est 
telle que A soit une partie non connexe de X , alors s (A) est une partie non 
connexe de l'espace quotient Xj ~. 

Preuve. Si par absurde s (A) = {s(x),x G A} était une partie connexe de 
X/ ~, on aurait s (A) = s(K) pour une certaine partie connexe K de X, d'où 

A = K = K et A serait connexe. 

□ 



1.8 Relations d'équivalence partielle 

Une relation d 'équivalence partielle sur un ensemble est une relation bi- 
naire sur cet ensemble, symétrique et transitive, mais non nécessairement 
réflexive. On appelle partie présente d'une telle relation l'ensemble des élé- 
ments en relation avec eux-mêmes. Le complémentaire de la partie présente 
est la partie absente. 

Une relation d'équivalence partielle est entièrement définie par la donnée 
de ses classes d'équivalence, c'est-à-dire les classes d'équivalence de sa res- 
triction à la partie présente. 

Comme pour les relations d'équivalence[ï|, toute relation d'équivalence 
partielle ~ peut être identifiée à la structure connective pour laquelle les 
parties connexes sont les parties des classes de la relation en question. La 
différence est que cette fois la structure n'est pas intègre en général. 

Définition 2 (Saturation d'une structure connective). Etant donnée une 
structure connective /C sur un ensemble E, on appelle saturation de K,, et 
l'on note K,, la structure connective sur E telle qu'une partie quelconque A 
de E est IC-connexe si et seulement s'il existe une partie K-connexe K de 
E telle que K D A. Par ailleurs, on appelle relation d'équivalence partielle 

7. Voir l'exemple [3] page |H1 
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engendrée par K la relation d'équivalence partielle x[/C] dont les classes sont 
les composantes connexes de JC. 

Bien entendu, toute structure connective IC sur E a même partie absente 
que la structure saturée /C. La proposition suivante est également évidente. 

Proposition 4. La structure connective K x [iq associée à la relation d'équi- 
valence partielle x[/C] engendrée par ÎC coïncide avec la saturée K, de JC. 

Définition 3 (quotient par une relation d'équivalence partielle). Soit X un 
espace connectif, et ~ une relation d'équivalence partielle sur \X\. On définit 
le quotient Xj ~ comme étant l'espace connectif quotient X' / ~' ; où X' 
est l'espace connectif induit par X sur la partie présente de ~ 7 et ~' est la 
relation d'équivalence induite par ~ sur \X'\. 



1.9 Quotient structural 

Dans cet ouvrage, nous aurons en outre besoin d'une construction voisine 
de celle du quotient d'un espace X par une relation d'équivalence ~, mais 
consistant à ne modifier que la structure connective et non le support de 
l'espace considéré, de sorte que les points situés dans une même classe d'équi- 
valence partagent les mêmes relations connectives, au sens où s'il existe une 
bijection ip entre deux parties A et B de l'espace telle que pour tout a E A, 
a ~ y? (a), alors A est connexe si et seulement si B l'est. Plus précisément, 
on pose la définition suivante. 

Définition 4 (Quotient structural). Soit X un espace connectif et ~ une 
relation d'équivalence sur \X\. Le quotient structural de X par ~ est l'espace 

connectif — défini par 

- = (|X|, *'(«(*/-))), 

où s désigne la surjection canonique s : \X\ -» \X/ ~ |. Autrement dit, on a 
|-| = \X\ et «(-) = {Ae V ]x \,s(A) e [s(K),Ke k(X)} }. 

Remarque 3. Plus généralement, on pourrait définit le quotient structural 
d'un espace connectif X par une relation d'équivalence partielle ~ comme le 
quotient structural de l'espace X' par la relation ~', où X' désigne l'espace 
induit par X sur la partie présente de ~, et ~' la restriction à X' de la 
relation ~. Avec cette définition, le quotient structural d'un espace X par 
la relation d'équivalence partielle ~ [t(A)] coïncide avec sa partie présente 

munie de la structure saturée k(X). 
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Exemple 6. Pour la relation d'équivalence x ^ y ^ x — î/GQ, l'espace 
R 

— a pour connexes d'une part toute partie de toute classe d'équivalence, et 

d'autre part tout ensemble de réels contenant au moins un représentant de 
chaque classe, comme par exemple les intervalles d'intérieur non vide. 

Exemple 7 (Sphère ligaturée). Soit S 2 la sphère unité de l'espace euclidien 

R 3 , muni de la structure connective usuelle (topologique), et soit ~ la relation 

d'équivalence telle que deux points distincts (x, y, z) et (x', y', z') sur la sphère 

sont équivalents si et seulement s'ils ont même hauteur non rationnelle z = 

S 2 

z £ Q. Alors les parties connexes de — sont d'une part les arcs de cercles 

de hauteur constante z G Q, et d'autre part toute partie A de la sphère dont 
la projection orthogonale p(A) sur l'axe des z soit un intervalle non réduit à 
un singleton rationnel. 

En effet, notant C z le cercle de hauteur z tracé sur S 2 , l'image par la 
surjection canonique s : S 2 — > S 2 / ~ d'une telle partie A coïncide avec 
l'image par s de l'ensemble A' = A U U 2 g P (A)\Q 

Or, A' est une partie connexe de la sphère. Soit en effet U et V deux 
ouverts disjoints de S 2 recouvrant A'. Il n'existe pas de z G p(A) tel que 
U H C z 7^ 7^ V PI C z . En effet, cela est impossible si z Q, car chaque C z 
est connexe, tandis que si l'on suppose que U et V rencontrent tous deux C z 
avec z G Q H p(A), alors U et V devraient également rencontrer un cercle 
C z i avec z' G p(A) \ Q, ce qui est impossible. Donc, la projection p étant 
une application ouverte, p(U) et p(V) sont des ouverts de R recouvrant 
l'intervalle p(A) mais tels que p(U) H p(V) H = 0, donc Un A ou V D A 
est en fait vide. 

Réciproquement, il est clair que 62 H ne peut contenir d'autres parties 
connexes que celles indiquées. 

1.10 Espaces de séparation 

Cette dernière section est consacrée à une manière particulière de spécifier 
les espaces connectifs intègres, grâce à ce que j'appelle des dispositifs de 
séparation. Ce procédé jouera un rôle dans la notion de représentation connec- 
tive, en particulier dans la représentation par entrelacs (voir l'exemple [221 
page EU). 

Soit E un ensemble. 

Définition 5. On appelle dispositif de séparation sur E tout ensemble S de 
paires {S, T} de parties non vides et disjointes de E : 

S ^dl^T et SHT = 0. 
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Les paires {S, T} d'un tel dispositif sont appelés paires séparatrices, ou paires 
de séparateurs. 

Définition 6. Soit S un dispositif de séparation sur E. On dit qu'une partie 
A de E est séparée par S , et Von note (S : A), s'il existe dans S une paire 
de séparateurs {S, T} qui recouvre A et dont chaque membre rencontre A, 

A c Sut, Ans ^ et A n t ^ 0. 

Remarque 4. Pour tout sous-groupe G du groupe des permutations de E et 
tout dispositif de séparation S sur E, l'ensemble GS = {{<p(S), <p(T)}, (p G 
G,(S,T) G S} est encore un dispositif de séparation sur E. On a alors 
(GS : A) si et seulement s'il existe y? G G tel que (S : <p(A)). 

Définition 7 (Espace connectif défini par séparation). Soit S un dispositif 
de séparation sur E. L'ensemble des parties de E qui ne sont pas séparées 
par S constitue une structure connective intègre sur E, que nous noterons 
«(5) : 

K(S) = {KeV(E)^(S:K)}. 

L'espace connectif (E,k(S)) est l'espace connectif défini sur E par le dis- 
positif de séparation S. On le notera E[S], de sorte que \E[S]\ = E et 
k{E[S\) = k(S). 

Théorème 5. Tout espace connectif intègre peut être défini par un dispositif 
de séparation. 

Preuve. On forme un dispositif de séparation adéquat en prenant tous les 
couples de parties disjointes non vides (A, B) telles que toute composante 
connexe de AU B soit contenue dans A ou bien dans B. 

□ 

Exemple 8. Le dispositif de séparation le plus faible sur l'ensemble E est 
obtenu en prenant 5 = 0. Aucune partie ne peut alors être séparée par 
S, et k(S) est la structure connective grossière sur E : l'espace obtenu est 
totalement connecté. 

Exemple 9. Le dispositif de séparation le plus fort sur l'ensemble E est ob- 
tenu en prenant pour S l'ensemble de toutes les paires de parties non vides 
disjointes de E. Toute partie ayant au moins deux éléments est séparée par 
S, et k,(S) est alors la structure connective intègre la plus fine sur E, pour 
laquelle seuls le vide et les singletons sont connectés. 
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Exemple 10 (Foncteur V T ). A tout espace topologique, on associe l'espace 
connectif défini sur le même ensemble de points en prenant pour dispositif 
de séparation l'ensemble des paires d'ouverts non vides disjoints. En asso- 
ciant en outre elle-même à toute application continue, on définit ainsi un 
nouveau foncteur, notons-le V T : Top — > Cnct, de la catégorie des espaces 
topologiques dans celle des espaces connectifs intègres : en effet, une applica- 
tion continue transforme nécessairement une partie non séparable par ouverts 
disjoints de l'espace de départ en partie non séparables par ouverts disjoints 
de l'espace d'arrivée (puisque dans le cas contraire l'image réciproque des 
ouverts séparateurs de l'espace d'arrivée permettrait de séparer la partie 
considérée dans l'espace de départ). 

Remarquons que toute partie connexe au sens topologique est nécessaire- 
ment connexe au sens de cette nouvelle structure connective. Autrement dit, 
le foncteur Ut est connectivement plus fin que le foncteur Vt- Si par exemple 
on prend pour espace topologique X l'ensemble de points {1, 2, 3} avec pour 
ouverts non triviaux {1, 2} et {1, 3}, alors {2, 3} est une partie non connexe 
de l'espace U T (X), mais est une partie connexe de V T (X). 

Par contre, il est connu que dans un espace métrique la connexité d'une 
partie est équivalente à l'impossibilité de la séparer par des ouverts disjoints : 

Proposition 6. Pour tout espace métrique (ou métrisable) X, on a Ut(X) = 
V T (X). 

Preuve. Montrons que toute partie non connexe W d'un espace métrique, 
dont nous noterons S la distance, est effectivement séparable par deux ouverts 
disjoints. Par définition, il existe deux ouverts A et B de E vérifiant 

W ÇAUB 

AnBnw = ds 
Anw^ïï 
Bnw^tt 

Désignant par B(a, p) la boule ouverte de centre a et de rayon p, l'ensemble 
{p G H + ,B(a, p) Ç A} est, pour tout a G An W, de la forme [0, i2 ], 
avec R a un réel strictement positif. On pose de même, pour tout b G B D W, 
S b = max{p G R+, B(b, p) Ç B}. Pour tout couple (a, b) G (AnW) x (BnW), 
on a ô(a, b) > R a et S(a, b) > S b , donc B(a, \R a )C\B{b, \S b ) = 0, de sorte que 
les ouverts A' = [j aeAnW B(a, \R a ) et B' = [j beBnW B(b, ±S b ) sont disjoints 
et séparent W : 

W ÇA'UB' 
A' n B' = 
A' n W yé 

B' H W 
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□ 



Exemple 11. Tout espace affine réel E n de dimension n est muni d'une struc- 
ture connective notée a n ou a, et appelée la structure connective usuelle de 
séparation sur E n en prenant pour dispositif de séparation GS avec G le 
groupe des homéomorphismes de l'espace topologique E n ~ R" et pour S le 
singleton {{S,T}}, avec S et T les deux demi-espaces ouverts définis par un 
hyperplan quelconque. 

Définition 8. L 'espace connectif (E n , a) est appelé l'espace usuel de séparation 
n-dimensionnelle. 

A noter que (E n , a) est un espace connectif moins fin (il a plus de connexes) 
que l'espace connectif (E n , r) associé par Ut à l'espace topologique usuel E n . 

On munit de même la sphère n-dimensionnelle réelle d'une structure 
connective, notée également a, en prenant pour G le groupe des homéomor- 
phismes de l'espace topologique S n et pour paire séparatrice de base les deux 
demi-espaces séparés par une sphère (n — l)-dimensionnelle plongée dans S n . 

Définition 9. L'espace connectif (S n , a) est appelé la sphère usuelle de séparation 
n-dimensionnelle. 

Notons que d'autres structures connectives, moins fines, sont obtenues 
en remplaçant les homéomorphismes par des difféomorphismes de classe C k , 
ou en remplaçant les demi-espaces séparés par un hyperplan par des demi- 
espaces séparés par un voisinage tubulaire d'un tel hyperplan. 

Proposition 7. La structure connective de l'espace usuel de séparation (E n , a) 
n'est pas celle d'un espace topologique. 

Preuve. On vérifie facilement que dans tout espace topologique, si A et B 
sont deux parties connexes non vides et que x est un point de l'espace tel que 
x $l A U B et que A U {x} et BU {x} soient non connexes, alors A U B U {x} 
est encore non connexe. Or, dans (E n ,a), si l'on prend par exemple pour A 
une demi-sphère, pour B la demi-sphère complémentaire et pour x le centre 
de la sphère A U B, la propriété précédente est contredite. 

□ 

Remarque 5. Cette démonstration repose sur le fait qu'une certaine propriété 
des structures connectives topologiques n'est pas vérifiée par la structure 
connective considérée ici. Cette propriété fait partie de celles incorporées par 
Muscat et Buhagiar dans leur définition des connective spaces [25] • Ainsi, en 
excluant les structures associées à la séparation par les hyperplans (trans- 
formés par les homéomorphismes de l'espace) les espaces de Muscat et Bu- 
hagiar ne permettent pas de rendre compte de la structure connective des 
entrelacs. 
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1.11 Ordre d'un espace connectif 



On rappelle qu'un ordinal est un ensemble transitif bien ordonné par 
l'appartenance. Si a et (3 sont des ordinaux, on a l'équivalence 

/3ea^/3Ça^l3<a 

Les premiers ordinaux sont = 0, 1 = {0}, 2 = {0, 1}, etc. On note Ord 
la classe des ordinaux. On désignera par w ou Ko le plus petit ordinal infini, 
c'est-à-dire l'ensemble des ordinaux finis, et par Ni le plus petit ordinal non 
dénombrable, c'est-à-dire l'ensemble des ordinaux dénombrables. 

Pour tout ordinal a, nous notons a~ l'ordinal défini par 

- si a a un prédécesseur (3, a~ = (3, 

- si a n'a pas de prédécesseur, a~ = a. 

Définition 10. Soit a G Ord un ordinal. Un ensemble (partiellement) or- 
donné (R, ■<) est dit supérieur ou égal à a, et l'on note a < R, s'il existe une 
application strictement croissante de l'ensemble ordonné a dans l'ensemble 
ordonné (R, ■<). 

Remarque 6. La définition précédente est compatible avec la relation d'ordre 
entre ordinaux : a < (3 si et seulement si a G {0, j3} — (3 + 1. 

Soit maintenant (R, ^) un ensemble ordonné. La classe des ordinaux a 
tels que a < R est bornée (en fonction du cardinal de R), c'est donc un 
ensemble, et c'est un ordinal puisque a < R =^ (3 < R pour tout (3 < a. 

Définition 11. On appelle hauteur de l'ensemble partiellement ordonné 
(R, ■<), et on note T(R), l'ordinal 

T(R) = {a e Ord,a< R} 

Exemple 12. Soit (R, ^) la droite réelle munie de l'ordre usuel. Alors T(R) = 
Ni. En effet, on a d'un coté T(R) ^ K x car tout ordinal a qui appartient à 
T(R) est nécessairement dénombrable : dans l'hypothèse contraire, l'existence 
d'une injection strictement croissante <fi : a — > R entraînerait celle d'une fa- 
mille non dénombrable (]</>«, (pi+i[) iea d'intervalles ouverts non vides disjoints 
de R, ce qui ne se peut. D'un autre coté, montrons que T(R) ^ Ni. Il suffit 
pour cela d'établir que T(R) n'est pas dénombrable. Supposons le contraire. 
Dans cette hypothèse, il existe une bijection ^ : N — > T(R). Pour tout entier 
n G N, ^> n < R, d'où, par une composition évidente, ^ n < [n, n + 1[, autre- 
ment dit il existe une application strictement croissante <p n : — > [n, n + l[. 
Alors l'ensemble A = U«gn 0n(^n) est une partie de R bien ordonnée — car 
pour toute partie non vide B de A, il existe un plus petit entier n tel que 
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B fl [n, n + 1[^ 0, et i? fl [n, n + 1[ admet à son tour un plus petit élément 
6 puisque S fl [n, n + 1 [ est une partie non vide de l'ensemble bien ordonné 
4>n{^n), et b est alors le plus petit élément de -B — donc A est en bijec- 
tion croissante avec un ordinal 7 < R, qui vérifie donc 7 G I\R). Or, par 
construction, cet ordinal est strictement supérieur à tout élément de T(R), 
puisque par exemple on définit facilement, pour tout n, une application stric- 
tement croissante \I/ n + 1 — > 7. Donc 7 est strictement supérieur à lui-même, 
ce qui est absurde. 

Définition 12 (Connexes irréductibles). Soit X = (\X\,k, x ) un espace 
connectif. Une partie connexe K G Kx est dite irréductible si et seulement 
si elle n'appartient pas à la structure connective engendrée par les autres 
parties : K [k x \ {-^}]o- 

Notations 2. Pour tout espace connectif X , on note (Gx,C) l'ensemble 
ordonné par l'inclusion des parties connexes irréductibles de X. 

Remarque 7. Un morphisme connectif transformant toute partie connexe 
irréductible en une partie connexe irréductible est dit distingué. Un espace 
connectif dont toutes les parties connexes sont irréductibles est dit distingué. 

Remarque 8. La partie vide n'est pas irréductible, tandis que les singletons 
connexes le sont. 

Remarque 9 (Parties connexes irréductibles d'un espace fini). Soit X un es- 
pace connectif fini. Une partie connexe non vide K G k(X) est irréductible si 
et seulement s'il n'existe pas deux parties propres connexes A ^ K et B ^ K 
telles que 

K = AU B et AHB ^0. 

Définition 13 (Ordre connectif d'un espace). Soit X un espace connectif. 
On appelle ordre connectif de X l'ordinal ft(X) = T(Gx) ■ 

Proposition 8. Çl(X) = {a G Ord, a + 2< G x }- 

Exemple 13. Pour un espace X sans connexe irréductible, Gx n'est supérieur 
qu'à 0, de sorte que T(Gx) = 1 et f2 (X) = = 0. C'est par exemple le cas 
de la droite réelle lorsqu'on la munit de la structure connective pour laquelle 
les connexes non vides sont les intervalles non réduits à un point. 

Exemple 14. Pour un espace X comportant au moins un connexe irréductible 
mais aucun couple de connexes irréductibles emboîtés. Alors T(G(X)) = 2, 
et Qo(X) = = 0. C'est par exemple le cas de la droite réelle munie de la 
structure connective topologique usuelle, qui admet les singletons pour seuls 
irréductibles. 
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Exemple 15. L'ordre connectif Q(X) d'un espace connectif fini intègre X 
coïncide avec l'ordre connectif défini dans [13] , à savoir la hauteur du graphe 
orienté acyclique Gx constitué des connexes irréductibles (points génériques) 
munis de la relation d'inclusion. Par exemple, un graphe fini comportant au 
moins une arête est d'ordre 1, de même l'espace borroméen. A noter qu'un 
espace connectif fini est entièrement caractérisé par la donnée de ses connexes 
irréductibles. 

Exemple 16. On munit l'intervalle ]0, 1[ de la structure connective pour la- 
quelle les connexes sont exactement les intervalles de la forme ]0, x[, avec 
x G [0, 1]. Il y a une infinité continue de connexes emboîtés, et ils sont tous 
irréductibles. On a T(G X ) = TQO, 1[) = T(R) = M l5 d'où Q(X) = Ni. 

Exemple 17. Soit (Xj)i 6 N une famille d'espace connectifs intègres finis tel 
que tout espace connectif intègre fini soit isomorphe à l'un et un seul des Xi 
(une telle famille existe puisque pour tout cardinal fini donné il n'y a qu'un 
nombre fini d'espaces connectifs (à isomorphismes près) ayant ce cardinal 
pour nombre de points), et soit Z l'union disjointe de tous les Xi. Alors Z 
est un espace connectif intègre, non connexe, dénombrable, d'ordre connectif 
Q(Z) = ojq. 

Exemple 18. On munit l'ensemble {0, 1, 2} z , c'est-à-dire l'ensemble de toutes 
les suites u = (u n ) n£ z à valeur dans {0, 1, 2}, de la structure connective pour 
laquelle les connexes sont de la forme K(k )V ) = {u G {0, l,2} z ,Vn < k,u n = 
v n } avec k G Z et v G {0,1,2} Z . Cet espace est non connexe et non intègre, 
il est d'ordre connectif ujq. 

Exemple 19. Pour tout ordinal a, il existe un espace connectif d'ordre a. 
Un exemple d'un tel espace est obtenu en munissant l'ensemble a + 2 de la 
structure connective pour laquelle les connexes non vides sont les sections 
commençantes k + 1 = {0, 1, k} avec k G a. 
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Chapitre 2 



Feuilletages et représentations 



2.1 Représentations connectives 

2.1.1 Théorème de Brunn-Debrunner-Kanenobu 

L'espace borroméen £> 3 (voir exemple H] page [TDD > P ms simple des espaces 
connectifs intègres dont la structure ne soit ni celle d'un espace topologique 
ni celle d'un graphe, tient son nom de la possibilité de le représenter par 
l'entrelacs borroméen. Plus généralement, on peut se poser la question de 
savoir si tout espace connectif fini peut être représenté par un entrelacs dans 
R 3 . Il s'avère que la question avait déjà été posée et en partie résolue dès 1892 
par Hermann Brunn [SI 016], sans que le concept d'espace connectif (fini) ait 
toutefois été clairement dégagé par lui : d'une certaine façon, les structures 
connectives considérées par Brunn restent attachées aux entrelacs. Quoi qu'il 
en soit, pour Brunn, toute structure connective finie peut effectivement être 
représentée par un entrelacs, et il donne une idée de preuve, utilisant comme 
« briques élémentaires » de sa construction certains entrelacs particuliers, 
appelés aujourd'hui, depuis Rolfsen [27], les « entrelacs brunniens ». En 1964, 
Debrunner [TU] affirme que la preuve de Brunn est insuffisante et il en propose 
une autre mais valable seulement pour les entrelacs n-dimensionnels plongés 
dans l'espace de dimension n + 2 avec n > 2. En 1985 et 1986, Kanenobu 
[2ÎT 122] publie finalement deux preuves de la possibilité de représenter toute 
structure connective finie par un entrelacs classique. L'idée essentielle de ces 
différentes construction se trouve déjà dans l'article de Brunn : plusieurs 
entrelacs peuvent toujours être globalement connectés en nouant leurs brins 
à la façon des « entrelacs brunniens ». 

Théorème 9 (Brunn-Debrunner-Kanenobu). Toute structure connective fi- 
nie est la structure connective d'un entrelacs plongé dans R 3 (ou dans S 3 ). 
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On peut alors se demander ce qu'il en est de la représentabilité par 
entrelacs des espaces connectifs infinis. Il est clair qu'un espace connectif 
possédant davantage de parties connexes qu'il n'y a de courbes fermées dans 
R 3 , autrement dit un espace connectif dont l'ensemble des parties connexes 
a un cardinal strictement supérieur à la puissance du continu, ne saurait être 
représentable par entrelacs. Mais qu'en est-il pour les structures connectives 
de cardinal inférieur ou égal au continu? Avant de prétendre aborder cette 
question, ce que nous ne ferons pas dans le présent ouvrage, il est nécessaire 
de préciser ce que l'on entend par « représentation par entrelacs » : dira-t-on, 
par exemple, que le cylindre engendré par le déplacement d'un cercle dans 
une direction extérieure au plan qui le contient constitue une représentation 
par entrelacs d'un intervalle réel? Les cercles obtenus ne sont-ils pas, en effet, 
davantage « collés » par continuité qu' entrelacés ? Le point de vue que nous 
soutenons ici est que la représentation d'un espace connectif fini par entrelacs 
doit être comprise comme un cas particulier de représentation d'un espace 
connectif dans un autre. C'est cette dernière notion qui constitue l'objet de 
la présente section. 

2.1.2 L'espace des parties 

L'idée essentielle de la représentation connective est d'associer à tout 
point de l'espace connectif représenté une partie non vide de l'espace connec- 
tif dans lequel a lieu la représentation. D'où l'appel aux foncteurs puissances, 
avec une variante selon que l'on souhaite ou non représenter uniquement des 
espaces connectifs intègres. Définissons d'abord le foncteur puissance connec- 
tive générale, que nous noterons V* comme le foncteur ensembliste des par- 
ties non vide dont il constitue en quelque sorte un prolongement aux espaces 
connectifs. 

Définition 14. On définit un endofoncteur V* de la catégorie Cnc, appelé 
puissance connective générale ou espace connectif des parties non vides, en 
associant à tout espace connectif X l'espace connectif, noté V x (ou V*{X), 
ou V*X ) défini par 

-son support \V X \ = ^pn> 

- et sa structure connective k(V x ) = {A G W* x ^ {JA G k(X)}, 
et en associant à tout morphisme connectif f : X — >■ Y , le morphisme 
connectif, encore noté f, défini pour toute partie non vide A de \X\ par 
f(A) = {f(a),aeA}. ' 

Remarque 10. L'espace connectif V*X n'est pas intègre en général, même 
lorsque X l'est. Plus précisément, V*X est un espace intègre uniquement 
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si X est un espace grossier. Nous verrons d'autres situations, en particu- 
lier en relation avec les feuilletages, où les espaces connectifs non intègres 
apparaissent assez « naturellement ». 

2.1.3 L'espace des parties connexes 

Définition 15. On définit un endofoncteur JC* de la catégorie Cnct, appelé 
puissance connective intègre ou espace des parties connexes non vides, en 
associant à tout espace connectif intègre X l'espace connectif K,* x défini par 

- son support \K,* X \ = k(X) \ {0}, 

- et sa structure connective k(K, x ) = {A G V(\K, X \), [JA G k(X)}, 

et en associant à tout morphisme connectif f : X — >■ Y , le morphisme connec- 
tif, encore noté f , défini pour toute partie connexe non vide A de \X\ par 
f(A) = {f(a),aeA}. 

Remarque 11. En appliquant cette définition aux espaces connectifs non né- 
cessairement intègres, on prolonge naturellement l'endofoncteur /C* en un 
foncteur Cnc — > Cnct puis en un endofoncteur Cnc — > Cnc. Ces divers 
foncteurs seront tous notés /C*. 

2.1.4 Représentation connective 

Définition 16 (Représentation connective). On appelle représentation connec- 
tive d'un espace connectif X dans un espace connectif Y tout morphisme 
connectif de X dans l'espace connectif V* (Y) . On écrira p : X •w Y pour 
exprimer que p est une représentation de X dans Y. Etant donnée p une 
telle représentation, Y sera appelé /'espace de p, et sera noté Y = sp(p) ; X 
sera appelé / 'objet de p, et sera noté ob(p). 

Dans le cas où X est intègre, une représentation p : X -w Y s'identifie à 
un morphisme connectif de X dans l'espace intègre JC*(Y). 

Définition 17. On dit qu'une représentation f : X -w Y est intègre si son 
objet et son espace sont tous deux intègres. 

2.1.5 Composition des représentations 

Soit e la transformation naturelle Idcnc 'P* définie pour tout espace 
connectif X par Vrr G |X|,ex(^) = {x}, et p la transformation naturelle 
Q* ->■ V* définie par MA G Q* x{ , Hx(A) = {J A. Le triplet (V*, e, p) constitue 
alors une monade sur Cnc. La catégorie de Kleisli associée à cette monade 
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a pour objets les espaces connectifs, et pour morphismes les représentations, 
dont la composition est définie pour p : X Y et t : Y Z par 

t p : X Z 
x H> p z {T V (p(x))). 

Étant donnée une représentation p : X ~» Y, on notera M p l'application 
de P*X dans V*Y définie par ^p = p Y o p v . Une représentation de X dans 
F est donc une application p de X dans V Y telle que M p transforme toute 
partie connexe non vide de X en une partie connexe non vide de Y. 

Pour toute partie non vide A de X, on a donc 

»p(A) = p Y (p P (A)) = p Y ({p(a),ae A}) = [j p(a) C Y 

aeA 

tandis que la composée de deux représentations s'écrit 

t p = M r o p. 

On définit une catégorie de Kleisli analogue pour les espaces connectifs 
intègres : notant encore e la transformation naturelle Idcnct ~^ fc* définie 
pour tout espace connectif intègre X par Vx G \X\, €x{x) = {x}, et p la trans- 
formation naturelle /C*/C* — > JC* définie par Wl G \JC*JC*X\, p x (A) = {JA, le 
triplet (/C*, e, p) constitue une monade sur Cnct, dont la catégorie de Kleisli 
associée a pour objets les espaces connectifs intègres, et pour morphismes 
les représentations intègres, avec la composition des représentations définie 
comme pour le cas général. 

2.1.6 Représentations claires, représentations distinctes 

Définition 18. Soit p : X -w Y une représentation d'un espace X dans un 
espace Y . On dit que p est claire si 

VA G V\x\,A i k(X) ^ p(A) i k(Y). 

On dit que p est distincte si 

V(x, y) G X 2 , x ^ y p(x) n p(y) = 0. 

Exemple 20. Soit X l'espace connectif non intègre de support \X\ = {a, b, c} 
et de structure connective k(X) = {0, {a}, {b}, {a, b, c}}. Une représentation 
claire mais non distincte de X dans la droite connective usuelle (R, r) est 
donnée par 
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- p(a) = [0,l[, 

- P(b) =]l,2], 

- p(c) = {0,1,2}. 

On obtient une représentation claire et distincte de l'espace non intègre 
X en remplaçant ci-dessus les intervalles par leur intérieur. 
Exemple 21. Une représentation claire et distincte de l'espace borroméen B 3 
est obtenue en associant à chacun des trois éléments de cet espace une des 
trois composantes d'un noeud borroméen plongé dans l'espace tridimension- 
nel usuel de séparation (£3,03). Plus généralement, les entrelacs brunniens 
constituent, dans l'espace de séparation (£3,0-3), des représentations claires 
et distinctes des espaces connectifs brunniens. 

A noter qu'en supprimant un point sur chacune des composantes des 
entrelacs considérés on obtient encore des représentations claires et distinctes 
des espaces brunniens. 

Théorème 10. Tout espace connectif admet une représentation claire et dis- 
tincte dans un espace intègre. En particulier, tout espace connectif fini admet 
une représentation par entrelacs, les points non connexes étant représentés 
par deux ou plusieurs composantes séparables de tels entrelaces. 

Preuve. Soit X un espace connectif. On pose \X'\ = \X\x{0,l} ~ |X|U|X|, 
et soit p : \X\ — > V(\X'\) l'application définie par 

p(x) = {(x,0),(x,l)}. 

On munit l'ensemble \X'\ de l'unique structure connective intègre dont les 
connexes non triviaux sont donnés par 

K(Xy = {»p(K),KEK(X)}. 

Alors p est une représentation claire et distincte de X dans l'espace intègre 
X'. 

En particulier, tout espace connectif fini admet une représentation claire 
et distincte dans un espace connectif fini intègre, qui admet à son tour une 
représentation claire et distincte par entrelacs (Brunn-Debrunner-Kanenobu). 
En composant ces deux représentations, on obtient le résultat annoncé 

□ 

Définition 19 (Représentations de type S). Soit S un dispositif de séparation 
sur un ensemble Y . On appelle représentation de type S toute représentation 
claire et distincte d'un espace connectif X dans l'espace Y [S]. 

Exemple 22. Soit S un dispositif de séparation engendrant l'espace de séparation 
usuel (£3, <7 3 ). Une représentation par entrelacs d'un espace connectif fini est 
une représentation de type S. 
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2.1.7 Catégories de représentations 



On a vu (section 12.1.51 ci-dessus) que les représentations étaient les mor- 
phismes entre espaces connectifs dans certaines catégories de Kleisli. Mais 
l'on peut prendre à leur tour les représentations comme objets, dès lors qu'on 
aura défini les morphismes entre représentations. 

Définition 20. On définit une catégorie RC, dite catégorie des représenta- 
tions connectives en prenant pour objets les représentations connectives, et 
pour morphismes d'une représentation p : A ~» B vers une représentation 
p' : A' -w B' les couples (a, j3) où a : A — > A' et f3 : B — > B' sont des 
morphismes connectifs tels que 

p o p c p o a, 

au sens où, pour tout a G A, (3 v (p(a)) C p'(a(a)). 

La sous-catégorie pleine de RC admettant pour objets les représentations 
claires et distinctes sera notée RCD. 

Exemple 23 (points d'une représentation). La catégorie RC admet comme 
objet final l'unique représentation Irc : • H- {•} d'un singleton connecté 
dans lui-même. Un point d'une représentation p : A ~~> B est alors un mor- 
phisme Irc — > p, c'est-à-dire la donnée d'un point connecté p de A et d'un 
point connecté q de p{p) C B. En particulier, si l'objet ou l'espace d'une 
représentation ne possède pas de point intègre, celle-ci n'a pas de point. 

Exemple 24. On définit un foncteur RC : Cnc — > RC, appelé représentation 
canonique, en associant à tout espace connectif X sa représentation canonique 
dans un espace intègre X' tel que \X'\ = \X\ x {0,1} (voir le théorème [TOI 
page [27]), et à tout morphisme d'espaces connectifs / : X — y Y le morphisme 
(a, (3) : X' — > Y', où a = f et (3((x, i)) = (f(x),i) pour tout x G X et 

*e{o,i}. 

2.2 Feuilletages connectifs 

Définition 21 (Feuilletage connectif). Un feuilletage connectif est un triplet 
(E, k,q, constitué d'un ensemble E appelé le support du feuilletage, et d'un 
couple (k ,ki) de structures connectives sur E, la première, k , étant dite 
structure connective interne, et la seconde, k±, structure connective externe. 
Lorsque que Kç> C k±, le feuilletage est dit régulier. 

Lorsqu'une partie de E est connexe pour k (resp. /ti), on dit aussi qu'elle 
est fCo-connexe, ou encore qu'elle est connexe interne, ou encore intérieurement 
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connexe (resp. /tx-connexe, ou connexe externe, ou encore extérieurement 
connexe). Étant donné un feuilletage connectif Z, on notera \Z\ son sup- 
port, kq(Z) sa structure connective interne et K\(Z) sa structure connective 
externe, de sorte que Z = (\Z\, Ko(Z), ki(Z)). Souvent, on notera Z Q l'es- 
pace connectif intérieur Z = (\Z\, k (Z)), et Zi l'espace connectif extérieur 
Z 1 = {\Z\, Kl (Z)). 

Définition 22. La catégorie des feuilletages connectifs FC a pour objets les 
feuilletages connectifs, et pour morphismes d'un feuilletage Z vers un feuille- 
tage Z' les applications \Z\ — > \Z'\ qui sont connectives de Zi = (\Z\, Ki(Z)) 
vers Z[ = {\Z'\, Ki(Z')) pour chacun des deux indices i G {0, 1}. 

Définition 23 (Feuilles). Soit Z un feuilletage. On appelle domaine de Z , 
et on note dom(Z), la partie présente de la structure interne kq(Z). On ap- 
pelle feuilles de Z les composantes connexes non vides de la structure interne 
kq(Z). La structure interne d'une feuille F est la structure connective induite 
sur F par k (Z). La structure externe de F est la structure induite sur F 
par Ki(Z). 

Pour tout feuilletage Z, on note T{Z) l'ensemble des feuilles de Z. Si 
dom(Z) est non vide, T{Z) en constitue une partition. 

Remarque 12. Il ne peut exister de composante connexe intérieurement vide 
que dans le cas où le domaine du feuilletage est lui-même vide, autrement 
dit lorsque la structure interne est la structure désintégrée. Et dans ce cas, il 
n'y a pas de feuilles : T{Z) = 0. 

Remarque 13. Par définition, chaque feuille est intérieurement connexe. Par 
contre, si le feuilletage n'est pas régulier, une feuille peut ne pas être extérieurement 
connexe. 

Définition 24. On dira qu'un morphisme de feuilletages <fi : Z — >■ Z' est 
strict si (f) V transforme toute feuille de Z en une feuille de Z' . La catégorie 
ayant pour objets les feuilletages connectifs et pour morphismes les mor- 
phismes de feuilletages stricts sera notée FS. 

Exemple 25. Un espace topologique Y muni d'une relation d'équivalence p 
définit un feuilletage connectif, en prenant (|Z|,k 1 (Z)) = U T (Y) et kq(Z) = 
p, la structure connective associée à la relation d'équivalence p. 

Exemple 26. Un exemple fondamental de feuilletages connectifs est issu des 
feuilletages au sens des variétés : une variété feuilletée est en effet munie de 
deux structures de variété de dimensions différentes, la structure de plus faible 
dimension étant construite sur une topologie plus fine que celle sur laquelle 
est construite la structure de variété de dimension plus grande. On prendra 
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pour structure connective interne celle associée à la topologie la plus fine, et 
celle associée à l'autre pour structure connective externe. A noter que dans 
cet exemple, les composantes connexes pour la structure interne (les feuilles) 
sont nécessairement connexes également pour la structure externe. 

2.2.1 Espace induit des feuilles d'un feuilletage 

Définition 25 (Espace induit des feuilles). Soit Z = (\Z\, Kq(Z), K\{Z)) un 
feuilletage connectif. L'espace induit des feuilles de Z est l'espace connectif 
noté J-^{Z), ou plus simplement Z^ , de support \Z^\ l'ensemble F{Z) des 
feuilles de Z, et de structure connective celle qui y est induite par l'espace 
connectif des parties non vides V*(Zi), où Z\ = (\Z\, K\{Z)), de sorte qu'un 
ensemble A de feuilles est K(Z^)-connexe si et seulement si [Jp^^F G Ki(Z). 

Remarque 14. Si une Ko- com P osan t e connexe n'est pas /^-connexe, elle définit 
un point non connexe de l'espace Z^. Ainsi, l'espace induit des feuilles d'un 
feuilletage Z est-il intègre si et seulement si toute composante connexe de la 
structure interne de Z est extérieurement connexe. 

Remarque 15. Nous appellerons également entrant l'espace induit des feuilles 
d'un feuilletage, pour exprimer ce qu'on pourrait appeler la suprématie qui 
y est accordée à la structure externe du feuilletage sur la structure interne. 

2.2.2 Espace quotient des feuilles 

Il existe une autre façon, qui pourrait d'ailleurs sembler plus naturelle, 
de munir l'espace des feuilles d'une structure connective. En effet, les feuilles 
d'un feuilletage Z étant les composantes connexes (non vides) de sa structure 
interne Kq(Z), elles sont également les classes de la relation d'équivalence par- 
tielle x[ K o(Z)], d'où très naturellement la définition suivante de l'espace quo- 
tient des feuilles, fondée sur la notion de quotient par une relation d'équivalence 
partielle (voir la définition 131 page [T5|) . 

Définition 26 (Espace quotient des feuilles). Soit Z un feuilletage. L'espace 
quotient des feuilles de Z , noté J-^(Z) ou plus simplement Z^ , est le quotient 
de l'espace connectif externe Z\ = (\Z\, K\(Z)) par la relation d'équivalence 
partielle x[kq{Z)] 

= Z x / X [k q {Z)\. 

Remarque 16. Nous appellerons également sortant l'espace quotient des feuilles 
d'un feuilletage, premièrement en relation avec le fait que, sous des conditions 
en pratique souvent vérifiées (par exemple que l'espace externe soit intègre), 
l'espace quotient est lui-même intègre, ce qui revient à affirmer en un sens la 
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suprématie du point vue interne sur le point de vue externe, deuxièmement 
parce que cet espace est destiné à être représenté dans un espace dont la 
structure dépendra non seulement de la structure externe du feuilletage, mais 
aussi de sa structure interne, troisièmement par opposition à l'espace entrant 
des feuilles. 

Proposition 11. Pour qu'un ensemble de feuilles soit une partie connexe 
de l'espace quotient, il suffit qu'il existe inclus dans l'union de ces feuilles un 
connexe externe rencontrant chacune des feuilles. Cependant, cette condition 
n'est pas, en général, nécessaire. 

Preuve. La condition est évidemment suffisante, puisque l'image par la sur- 
jection canonique d'un tel connexe externe est égal à l'ensemble des feuilles 
considérées, qui est donc connexe dans l'espace quotient. 

Montrons que cette condition n'est pas nécessaire. Soit Z le feuilletage 
défini par \Z\ = {a, a', b, b', c, c'}, k (Z) = {0, {a, a'}, {b, b'}, {c, c'}} et Ki(Z) = 
{0, {a, b}, {b', c'}}. Il y a trois feuilles, notons-les A,B,C (avec A = {a, a'}, 
etc.). La structure de l'espace quotient est 

k(Z*) = {Q,{A,B},{B,C},{A,B,C}}. 

C'est donc un espace connexe, même s'il n'existe pas de connexe dans 
l'espace externe rencontrant chacune de ces trois feuilles (à noter que l'espace 
induit des feuilles est, lui, désintégré). 

□ 

Corollaire 12. Pour tout feuilletage, l'espace entrant (induit) des feuilles 
est plus fin que l'espace sortant (quotient) des feuilles. 

Néanmoins, même dans le cas de la structure quotient, l'espace des feuilles 
n'est pas nécessairement intègre (si une feuille ne contient aucun connexe 
externe, le singleton qu'elle forme sera non connexe). 

2.3 Relations fonctorielles entre feuilletages 
et représentations 

2.3.1 Foncteurs RC FC 

À toute représentation connective p : ob(p) ~» sp{p) on souhaite asso- 
cier fonctoriellement un feuilletage $(p). Pour la structure externe de ce 
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feuilletage, on prendra naturellement la structure de l'espace sp(p) de la 
représentation. Par contre, il y a plusieurs choix possibles, a priori légitimes, 
pour la structure interne du feuilletage. 

Pour préciser ces choix, nous aurons besoin de faire appel à ce que nous 
appellerons des structures connectives fonctorielles : 

Définition 27. Une structure connective fonctorielle est une application 7 
définie sur la classe des espaces connectas et qui à tout espace connectif B 
associe une structure connective j(B) sur \B\ qui soit fonctorielle au sens où 
il existe un endofoncteur T de Cnc défini 

- sur les objets de Cnc parT(B) = (\B\,^(B)), 

- sur les flèches par T(f) = f . 

Nous dirons qu 'une structure connective fonctorielle 7 est plus fine qu 'une 
autre, 7', et l'on notera 7 C 7', si pour tout espace connectif B on a j(B) C 

Par exemple, notons respectivement kd{B) et k,g{B) la structure connec- 
tive désintégrée et la structure connective grossière sur \B\. Alors kd et kq 
sont des structures connectives fonctorielles. De même, l'application notée 
simplement k qui à tout espace connectif B associe sa structure connective 
k(B) est une structure connective fonctorielle, et l'on a : 

KflCKC K G . 

Soit (70,71) un couple de structures connectives fonctorielles tel que 70 C 
7i. On va définir à partir de ce couple la structure interne du feuilletage 
associé à une représentation p comme la structure connective engendrée par 
les parties des p(p) qui sont connexes pour l'une ou l'autre des structures 7* 
selon que a est un point connexe ou non de l'objet de la représentation p. 
Plus précisément, à toute représentation connective p : A -w B, on associe le 
feuilletage Z = $( 7o , 7l )(p) = ®(p) de support \Z\ = \B\, de structure externe 
Ki(Z) = k(B) et de structure interne 

K0(Z) = [ |J |J (7i(S)nPp(a))]o, 

ie{o,i} aeAi 

où A désigne la partie absente de A et A 1 sa partie présente. 

Proposition 13. Soit (a, j3) : p — )■ p' un morphisme de représentations 
connectives. Alors l'application (3 : —> \sp(p')\ est un morphisme de 

feuilletages (3 : $(p) -> $(p')- 
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Preuve. Posons A = ob(p), B = sp(p), A' = ob(p') et B' = sp(p'). 

Si K est une partie extérieurement connexe du feuilletage Z = $(p), 
alors (3 V (K) est une partie extérieurement connexe de Z' = $(p') puisque 
les structures extérieures des feuilletages coïncident avec les structures des 
espaces de représentation que respecte (3. 

Soit maintenant K un connexe de base0 pour la structure interne de Z. 
On veut montrer que j3 v {K) est intérieurement connexe dans Z' . 

Si K G 7o(-B) H V p (a) avec a G A , alors (3{K) G 7o(-B') puisque 70 est 
fonctoriel. Et K C p(a) (3 V (K) C (3 v (p(a)) C p'{a{a)). Si a' = a(a) G 
Aq, on a alors (3 V (K) G 7o(-B') fl P p ( a ') C /îo(Z'), tandis que si a' G A[, on a 
G 7i(#') H P p (a') C Ko(Z'), puisque 7o C 7l . 

Si if G 7i(-B) n"P p ( a ) avec a G Ai, on a nécessairement a' = a (a) G A^, et 
comme précédemment le fait que fi v (p(a)) C p'{a!) permet de conclure que 
(3 V (K) G 7i(-B') n Pp(a') C ko(^')î puisque 71 est fonctoriel. 

□ 

On en déduit que l'application $ = $( 70)71 ) qui à toute représentation 
p associe le feuilletage $(p) et à tout morphisme de représentations (a, (3) 
associe (3 est un foncteur de la catégorie des représentations dans celle des 
feuilletages. Dans le cas où 70 = 7i = 7, on le notera simplement <3> 7 . Lorsque 
7 = kg (resp. 7 = kd), on notera simplement $g (resp. $d) le foncteur $ 7 . 

Exemple 27. Soit p la représentation claire et distincte, dans la droite R 
usuelle, de l'objet X = ({a, b, c}, {0, {a}, {6}, {a, 6, c}}) définie par p(a) = 
] - 2, -1[, p(b) =]1, 2[ et p(c) = [-3, -2] U [-1, 1] U [2, 3]. 

Les feuilletages <3>( KD)fi )(p) et $(k d ,k g )(p) possèdent chacun deux feuilles, 
et celles-ci sont extérieurement connexes, "^(p) et $( K;KG )(p) ont chacun cinq 
feuilles extérieurement connexes. Enfin, $ KG (p) = $g(p) a trois feuilles, deux 
extérieurement connexes, une extérieurement non connexe, toutes trois étant 
de structure interne grossière. 

Proposition 14. Pour toute représentation connective p, le feuilletage $ K (p) 
est régulier. 

Preuve. La structure interne de & K (p) étant (par définition de cette struc- 
ture interne et de la structure fonctorielle k) engendrée par des parties 
extérieurement connexes, elle est nécessairement plus fine que la structure 
externe. 

□ 



1. C'est-à-dire un connexe appartenant à la famille qui, dans la définition qui en est 
donnée ci-dessus, engendre la structure interne de Z. 
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La proposition suivante découle immédiatement des définitions. 

Proposition 15. Soient (70,71) un couple de structures connectives foncto- 
rielles, tel que 70 C 71, et soit $ = $( 70l7l ) te fondeur RC — >■ FC associé. 
Si p est une représentation distincte alors, pour Z = $(p), on a 

^(Z)= |J |J (7i(B)n^ a) ), 

ie{o,i} aeAj 

de sorte gne si 71 D k ei gne a esi pom£ connecté de ob(p), alors p(a) est 
une composante connexe de (Z,kq(Z)), c'est-à-dire une feuille de Z. 

Si ob{p) est intégre, alors la première structure connective fonctorielle 70 
de $( 7o , 7l ) n'a trivialement aucune incidence : si 7 est une autre structure 
connective fonctorielle telle que 7 C 71, alors 3>( 70 , 7 i)(p) = ^ > ( 7 ^, 7 i)(p)- 

Corollaire 16. Si p est une représentation distincte d'un objet intègre, les 
feuilles de $ K (p) sont les parties de sp(p) de la forme p(a) : 

H®*(P)) = {p(a),ae ob(p)}. 

2.3.2 Foncteurs FC RCD 

À tout feuilletage on veut associer une représentation de son espace des 
feuilles. Puisque nous avons vu qu'il y avait deux notions distinctes possibles 
pour la structure de l'espace des feuilles, à savoir l'espace induit et l'espace 
quotient, nous sommes conduits à définir deux foncteurs différents : le fonc- 
teur <c représentation induite » V} et le foncteur « représentation quotient » 
TV. 

Représentation induite V} d'un feuilletage 

Définition de V} sur les objets À tout feuilletage Z, V} associe la 
représentation V}{Z) : Z^ -w Z x définie pour toute feuille F G T{Z) = \Z^\ 
par 

7l\Z){F) = F C \Z X \. 

Ceci est bien une représentation connective puisque, par définition, un en- 
semble de feuilles est connexe dans Vz 1 si et seulement si son union est 
connexe dans Zi, et que cette dernière propriété caractérise la structure 
connective de l'espace induit Z^. On vérifie en outre immédiatement que 
la représentation V}{Z) est claire (si un ensemble de feuilles est non connexe 
dans Z^, alors leur union est également non connexe dans l'espace externe 
du feuilletage, donc dans l'espace de la représentation), et distincte (deux 
point différents, c'est-à-dire deux feuilles différentes, sont représentées par 
deux composantes connexes internes nécessairement disjointes). 
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Proposition 17. Si le feuilletage Z est régulier, l'objet de la représentation 
V}Z est intègre. 

Preuve. Toute feuille étant extérieurement connexe, elle constitue un sin- 
gleton connexe de obilZ^Z). 

□ 

Définition de 71} sur les flèches 71} est défini sur les flèches de FC 
en associant à tout morphisme de feuilletage <fi : Z — > Z' le morphisme 
de représentations (0o,0i), où 0o : — y Z'^ est défini pour toute feuille 
F G }F{Z) par : 4>q(F) est celle des composantes connexes de l'espace interne 
{\Z'\, k (Z') qui contient le /t (Z')-connexe P (-F), et où 0i : Z x — >■ Z[ est le 
morphisme connectif qui en tant qu'application ensembliste coïncide avec 0. 

Représentation quotient R} 

Définition de R} sur les objets A tout feuilletage Z est associé la 
représentation R}(Z) : J^(Z) ~^ {\Z\, \kq{Z) U Ki(Z)]) de l'espace quotient 
des feuilles T^{Z) dans l'espace (\Z\, [ko(Z) U k\{Z)\) qui à toute feuille F 
(qu'elle soit ou non connexe dans J^(Z)) associe elle-même en tant que par- 
tie (nécessairement connexe) de (\Z\, [ko(Z) U ni(Z)]). Ceci définit bien une 
représentation car si un ensemble de feuilles est un connexe « de base » dans 
J-^(Z), c'est-à-dire qu'il s'agit d'un ensemble de feuilles dont l'union contient 
un connexe K de Z x rencontrant toutes ces feuilles, alors cette union est 
connexe dans (\Z\, [kq{Z) U Ki(Z)]) du fait de la /î (2')-connexité de chaque 
feuille et de la «i(Z)-connexité de K. 

Exercice 2. Préciser ce que doit être l'action du foncteur B} sur les mor- 
phismes de feuilletages. 

Remarque 17. La représentation quotient associée à un feuilletage n'est pas 
nécessairement distincte (une feuille non connexe peut « devenir connexe » 
dans l'espace de représentation). 

2.3.3 Une adjonction 

La composition des divers foncteurs définis plus haut entre catégories de 
feuilletages et catégories de représentations conduisent à des endofoncteurs 
présentant diverses propriétés intéressantes. Par exemple, notons 

p l G = kH<s>g(p)) 

la représentation associée à une représentation p par l'endofoncteur 71} o Qq. 
On a alors la proposition suivante. 
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Proposition 18. Si p est une représentation claire et distincte, alors le 
couple d'applications (a, (3) défini par a{a) = p{a) G ob(po) et fi = Id sp ( p ) 
constitue un isomorphisme entre les représentations p et p G . 

Preuve. Soit p une telle représentation. Le feuilletage associé $g(p) a pour 
structure interne celle engendrée par les parties des pia) lorsque a décrit 
ob(p). La représentation étant distincte, les p(a) sont deux à deux disjoints, 
de sorte que les composantes connexes de la structure interne du feuille- 
tage sont précisément les p(a), et l'ensemble des feuilles s'identifie à l'ob- 
jet de p. Si un ensemble K C ob(p) est connexe, l'ensemble correspon- 
dant de feuilles, {p(a),a G K}, est connexe dans l'espace induit des feuilles 
J : ^(^g(p)) = ob(p G ) puisque p étant une représentation, on a p v {K) connexe 
dans V*(sp(p)), autrement dit ^p v {K) = [J aeK p(a) est connexe pour la 
structure externe du feuilletage $ G (p). Si au contraire un ensemble A C ob(p) 
est non connexe, la représentation p étant claire, on aura [j aeK p(a) non 
connexe dans sp(p), autrement dit non connexe pour la structure externe du 
feuilletage $g(p), de sorte que l'ensemble des feuilles {p(a),a G A} sera non 
connexe dans l'espace ^(«^(p)) = ob(p G ). Ainsi, p et p G ont-ils des objets 
isomorphes. Ils ont également même espace, et le couple indiqué constitue 
alors trivialement un isomorphisme entre ces deux représentations. 

□ 

Beaucoup d'autres propriétés restent à explorer. On se contentera dans 
cette section de prouver l'existence d'une adjonction entre les foncteurs 7& 
et <É> K lorsqu'ils sont restreints à certaines catégories de feuilletages et de 
représentations. Pour cela, nous ferons appel aux trois lemmes suivants (lemme 
[T9là lemme|2B. 

Lemme 19. Soit Z un feuilletage régulier, p une représentation quelconque, 
et (a, 0) : TZ^Z — > p un morphisme de représentations . Alors /3 est un mor- 
phisme de feuilletages Z — > $ K (p). 

Preuve. Par définition d'un morphisme de représentations, est un mor- 
phisme connectif sp(TZ^Z) — > sp(p), autrement dit un morphisme connectif 

z 1 

D'autre part, en appliquant le foncteur $ K au morphisme (a, (3) (propo- 
sition [TS]), on en déduit que (3 est un morphisme de feuilletages ^J(R^Z) — >• 
donc en particulier un morphisme pour les structures internes 

Mais Z étant régulier, Kq(Z) C Ko($ k (7& Z)) . En effet, tout connexe 
intérieur est trivialement inclus dans une composante connexe intérieur et, 
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par la régularité de Z, est aussi un connexe extérieur, de sorte que, par 
définition de la structure tzo(& K (R} Z)) , se trouve bien appartenir à celle-ci. 

Finalement, on a à la fois (3 : Z\ — > (& K (p))i et /3 : Zq — > ($ K (p))o, 
autrement dit est bien un morphisme Z — y $ K (p). 

□ 

Lemme 20. Soient Z un feuilletage connectif, p une représentation connec- 
tée distincte et (a, /3) : TZ^(Z) — )■ p un morphisme de représentations . 
Alors la connaissance de (3 détermine celle de a. Autrement dit, si : 
TZ^(Z) — > p est également un morphisme de représentations , on a nécessai- 
rement a = a' . 

Preuve. Par définition, a est un morphisme connectif de ob(TZ^Z) = T^(Zi) = 
Z^ dans ob(p). Soit F G ob(7Z^(Z)), autrement dit une composante connexe 
de Zq = (\Z\, Kq(Z)). Par définition d'un morphisme de représentations, on 
a l'inclusion 

^(n±Z(F))Cp(a(F)). 

Or, TZ l Z(F) = F C \Z\, d'où /3 V (F) C p(a(F)). La représentation p étant 
distincte, il n'y a au plus qu'un point a de ob(p) pouvant vérifier (3 V (F) C 
p(a), d'où l'unicité annoncée. 

□ 

Lemme 21. Soit Z un feuilletage, p une représentation claire et distincte, 
d'objet ob(p) intègre, et soit : Z — y 3>«(p) un morphisme de feuilletages. 
Alors il existe un et un seul morphisme connectif a : J-^Z — > ob(p) tel que 
(a, 0) soit un morphisme de représentations TZ^Z — > p. 

Preuve. S'il existe, le morphisme a est unique d'après le lemme [201 Précisons 
l'application ensembliste a : TZ — > \ob(p)\ dont, nécessairement, il s'agit. 
Pour F G FZ, on a f3 v (F) G K (§ K (p)), puisque (3 préserve aussi les mor- 
phismes internes. 

Notons j3 v (F) la composante K ( < & K (p)-connexe contenant (3 V (F). Alors 
(3 V (F) G J r (^ K (p)). D'après le corolaire ITB| il existe alors un élément unique 
ap G ob(p) tel que (3 V (F) = p(ap). L'application a est donc définie par 
ct(F) = of- Autrement dit, 



a(F) = a^ (3 V (F) c p(A) & (3 V (F) c P V (F) = p(A). 

Il s'agit de prouver que l'application a ainsi définie est un morphisme connec- 
tif T^Z — > ob(p), et que le couple (a, (3) est bien un morphisme de représenta- 
tions. 
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Soit donc C un ensemble K,(Z^)-connexe de feuilles. Par définition de 
Z±, on a Uf6£ F g k i( Z )> donc l'ensemble W = Up^^i?) vérifie w e 
«i($kO))- 

Posons .A = = {a G ob(p),3F e C, p(a) D On veut 

montrer que A est une partie connexe de ob(p). Or, p étant claire, il suffit 
pour cela de prouver que tl p{A) = Ufs£ ^ P (-^) es ^ connexe dans sp(p). 

Par définition, les f3 v (F) sont /ï ($ K (p))-connexes. Mais, le feuilletage 
$«(p) étant régulier (proposition [Ti]) . les (3 V (F) sont également Ki($ K (p))- 
connexes. Il en découle que 

\JW[F)= (j(WÏF)UW) 

est l'union de Ki($ K (p))-connexes d'intersection non vide . Ainsi, {J FeC (3 V {F) 
est Ki($ K (p))-connexe, autrement dit Ki (sp(p) )-connexe, de sorte que A est 
connexe dans ob(p). 

Reste à vérifier que (3 V o V}Z C p o a, mais c'est là une conséquence 
immédiate de la construction même de a. 

□ 

Soit FR la sous-catégorie pleine de FC constituée des feuilletages connec- 
tifs réguliers, et soit RIO la sous-catégorie pleine de RCD constituée des 
représentations claires et distinctes dont l'objet est intègre. Reprenons les 
notations 7& et $ K employées précédemment, mais pour désigner cette fois 
les restrictions de ces foncteurs à FR et à RIO. 

D'après la proposition [T71 on obtient bien de cette manière un foncteur 
: FR — > RIO. Et d'après la proposition [TU on obtient de même un 
foncteur $ K : RIO -> FR. 

Soit maintenant Z un feuilletage régulier, et p une représentation claire 
et distincte d'un objet intègre. A tout morphisme de représentation (a, (3) : 
V}Z — > p, on associe, d'après le lemme [T9], le morphisme de feuilletages (3 : 
Z —7- $ K (p). Réciproquement, à tout morphisme de feuilletage : Z — y 
on associe d'après le lemme EU un unique morphisme de représentations 
(a, 0) : V}Z —7- p. On a ainsi construit des applications réciproques, donc 
bijectives, entre Hom R i (7l^Z, p) et f/om FR (Z, $ K (p)), et il est clair que ces 
bijections sont naturelles par rapport à Z et p. On peut ainsi énoncer : 

Pour tout feuilletage régulier 

Théorème 22. Le foncteur 7& : FR — > RIO est adjoint à gauche du fonc- 
teur $ K : RIO ->• FR : 
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Chapitre 3 

Dynamiques catégoriques 
ensemblistes 

Il crée ainsi divers avenirs, divers temps 
qui prolifèrent aussi et bifurquent. 

Jorge Luis Borges 

3.1 Introduction 

La conception classique des systèmes dynamiques est celle de systèmes 
déterministes dont la définition diffère selon qu'il est question de systèmes 
continus ou discrets, découpage qui d'ailleurs se prolonge dans la subdivi- 
sion entre systèmes réversibles et systèmes irréversibles. Ces quatre types de 
systèmes dynamiques correspondent de fait à quatre modélisations distinctes 
du temps, fondées respectivement sur N et Z pour les systèmes discrets, 
sur R + et R pour les systèmes continus. En outre, ces modélisations ne 
sont généralement pas suffisamment explicites pour que l'on y distingue par- 
faitement les notions d'instants et d'écoulements temporels (les durées), en 
témoigne en un sens la référence permanente au mythique « instant », tan- 
dis que le rôle exact joué par le fait que les monoïdes cités sont ordonnés 
reste souvent difficile à définir. 

Souhaitant appliquer les notions considérées dans les chapitres précédents 
aux dynamiques qui semblent y apparaître assez spontanément — les exemples 
« naturels » de représentations connectives d'espaces connectifs infinis et de 
feuilletages connectifs comportant une infinité de feuilles viennent en effet 
souvent des systèmes dynamiques, notamment de la mécanique (fibration 
de Hopf, tores de Liouville- Arnold, ...) — il était logique de chercher à re- 
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prendre à la base la question des modélisations temporelles. La base dont 
il s'agit, qui n'est sans doute pas aussi profonde qu'on pourrait le souhaiter 
- nous n'avons en particulier pas su prendre d'emblée en compte le point 
de vue relativiste sur l'espace-temps, qui supposerait en quelque sorte de ne 
pas présupposer une source (le temps) et un but (l'espace) aux foncteurs 
dynamiques, mais de les faire émerger de tels foncteurs — consiste en ce 
fait élémentaire : un système dynamique transforme l'addition des durées 
en composition des transitions d'états. Autrement dit, l'essentiel, dans un 
système dynamique et pour toute notion de flot, est que les transformations 
des états du système soient réglées sur la composition des écoulements tem- 
porels. Ainsi, dans la définition des systèmes dynamiques, la notion d'instant 
n'intervient pas, seule celle de durée (ou d'écoulement temporel) est un jeu, 
et plus précisément la composition de ces écoulements. C'est pourquoi les 
équation différentielles à coefficients variables n'entrent pas (ou pas directe- 
ment) dans la théorie classique des systèmes dynamiques^]. 

Cette relégation au second plan des instants y place simultanément la 
relation qui habituellement les ordonne. Même si le modèle proposé plus loin 
n'est pas, a priori, relativiste, il est difficile d'ignorer que, depuis 1905, les 
travaux d'Albert Einstein ont remis définitivement en question l'idée d'un 
temps totalement ordonné. Du reste, l'idée même de relation d'ordre est ex- 
clue des conceptions les plus antiques de temps cyclique, conceptions qui font 
régulièrement retour comme en témoigne la pensée de Nietzsche. Plus près 
de nous, de nombreux travaux en informatique font appel à des temporalités 
arborescentes, dans lesquelles les instants sont partiellement ordonnés. C'est 
notamment le cas, depuis le début des années 1980, de la logique dite CTL 
(Computation tree logic) [2| IT5]. 

Quelles sont, dès lors, les pistes qui s'offrent à nous pour une refonda- 
tion des modèles temporels ? Dans des travaux récents, Claudio Mazzola et 
Marco Giunti [19] discutent divers types d'irréversibilités dans les systèmes 
déterministes fondés sur une temporalité définie par un monoïde. Dans sa 
thèse, [25] , C. Mazzola soutient que ce cadre serait le plus général possible 
pour les systèmes dynamiques, et trouve un argument catégorique pour soute- 
nir ce point de vue. Il apparaît pourtant que le typage des écoulements tempo- 
rels, donc des restrictions posées à leur composabilité, élargit considérablement 
la portée de ce type de modèle. Du reste, dès 1965, Mme Andrée Ehresmann- 
Bastiani [2] a considéré des systèmes guidables (déterministes) où la tempo- 
ralité était donnée par une catégorie topologique[§ agissant sur un ensemble 



1. La théorie des systèmes dynamiques non-autonomes (Nonautonomous Dynamical 
Systems) vise précisément à élargir le cadre classique en ce sens. 

2. i.e. munie d'une structure topologique 
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d'états, ces systèmes étant d'ailleurs eux-même une généralisation de certains 
polysystèmes dynamiques [8]. Dans ce qui suit, nous reprenons cette idée et 
en explorons diverses conséquences qui nous semblent nouvelle, notamment 
avec les notions de solutions existentielles et essentielles d'une dynamique, 
d'interprétation d'une dynamique par une autre, également avec la compo- 
sition de certains foncteurs reliant la catégorie des petites catégories et la 
catégorie que nous définissons comme catégorie des dynamiques. A noter 
qu'une grande partie de l'intérêt selon nous de ces considérations vient de ce 
qu'elles s'appliquent à des dynamiques non-déterministes. 

3.2 Ecoulements catégoriques 

Définition 28. Un système catégorique d'écoulements E est une petite catégorie. 
Les flèches de E sont appelés les E-écoulements. Les objets de E sont les 
mo des| d'écoulements. 

Exemple 28. Comme il est bien connu, la catégorie des monoïdes (avec élément 
neutre) peut être plongée dans celle des petites catégories. 

Bien que cette question puisse paraître triviale, plusieurs points méritent 
d'être précisés à ce sujet. Tout d'abord, il y a une opposition entre les conven- 
tions usuelles concernant la composition des flèches dans une catégorie, où 
c'est la convention employée pour la composition des applications qui domine, 
et la convention issue de la concaténation, convention qui convient davan- 
tage aux monoïdes puisque c'est celle employée pour les monoïdes libres. Par 
ailleurs, il y a deux choix possibles pour l'unique objet de la petite catégorie 
que l'on souhaite associer à un monoïde : soit on prend un objet abstrait 
arbitraire •, et dans ce cas les flèches sont simplement définies par la manière 
dont elles se composent, soit on prend pour objet l'ensemble des éléments du 
monoïde, et dans ce cas les flèches peuvent s'interpréter comme des actions 
sur le monoïde, plus précisément comme des actions à droite ou à gauche 
selon que la loi de composition du monoïde s'interprète dans l'ordre opposé 
ou dans le même ordre que la composition des morphismes correspondants. 

Par exemple, on définit un foncteur covariant, appelons-le MC, de la 
catégorie des monoïdes dans celle des petites catégories, en posant : 

- pour tout monoïde (M, *), MC(M, *) est la catégorie ayant pour unique 
objet l'ensemble M, pour flèches les applications de la forme */ : M — > 
M, définies pour tout m G M par *f(m) = m * f, avec / G M, de 

3. On pourrait aussi les appeler les types d'écoulements, à condition de ne pas confondre 
cette notion avec celle de type d'une dynamique, un tel type désignant une catégorie E 
(voir la définition I3"3l page EH]) ■ 
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sorte que, notant simplement / l'action */, la loi de composition o des 

morphismes de cette catégorie s'écrit / o g — g * /, 
- pour tout morphisme de monoïdes ji : (M,*) — > (N,.), MC(fi) est le 

foncteur covariantEl de la catégorie MC(M, *) dans MC(N, .) défini sur 

les (uniques) objets par MC(fi)(M) = N et sur les flèches e G M par 

MC(/i)(e) =n(e) G N. 
Par ce plongement, les systèmes présentant un unique mode d'écoulements 
s'identifient aux monoïdes. Ainsi, munis de l'addition, N, Z, R + , R, consti- 
tuent autant de systèmes commutatifs d'écoulements ; le monoïde libre à deux 
lettres est un exemple de système non commutatif d'écoulements ; les groupes 
cycliques forment des systèmes d'écoulements non ordonnés, etc. 

Notations 3. On notera souvent gf la composée f o g de deux écoulements 
composables. Avec cette notation, le plongement de la catégorie des monoïdes 
dans la catégorie des petites catégories est définie par la formule gf = g * f . 

Exemple 29. Tout préodre définit une petite catégorie. En particulier, tout 
ensemble partiellement ordonné définit un système catégorique d'écoulements 
temporels. Par exemple, la catégorie définie par (R, ^) a pour écoulements 
les couples de réels (r, s) avec r ^ s. On notera (r ^ s) un tel écoulement. 
On a alors 

(s ^ t) o (r < s) = (r ^ s) (s ^ t) = (r ^ t) 

Remarque 18. Lorsqu'un monoïde est ordonné, ce qui est le cas des quatre 
structures temporelles classiques, il donne lieu à deux catégories d'écou- 
lements généralement fort différentes l'une de l'autre selon que l'on considère 
l'aspect monoïdal ou l'aspect ordonné. En effet, les éléments d'un monoïde 
définissent les écoulements d'un certain système catégorique, tandis que les 
éléments d'un ensemble ordonné définissent les modes d'écoulements d'un 
autre système catégorique. Par exemple, pour E = (R + ,+) on obtient des 
écoulements toujours composables, puisqu'il n'y a qu'un seul mode, tandis 
que pour E = (R + ,^), les écoulements sont typés, les types, c'est-à-dire 
les modes d'écoulements, pouvant être identifiés à des instant Les aspects 
monoïde et ordonné d'un monoïde ordonné sont en quelque sorte orthogo- 
naux l'un à l'autre. Philosophiquement, toute réflexion sur le temps devrait 
certainement tenir compte de cette distinction fondamentale, qui prolonge 
en un sens la différence entre les écoulements et les instants. 

Exemple 30. On constitue un système d'écoulements à deux modes en reliant 
les deux monoïdes (R+, +) et (N, +) par des flèches f r : R + — > N de la forme 

4. MC{jj) est bien un foncteur covariant puisque MC{g)(f o g) = fi(g * f) = fi(g) * 
n{f) = MC{g){f)oMC^){g). 

5. Voir plus loin la définition des instants essentiels. 
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f r (x) = E(x+r), où E désigne la partie entière, la composition de trois flèches 
s : R + — > R + , f r : R + — > N et n : N — >• N étant définie par 

TI O f r O S = fs+r+n '■ X I — Y E(X + S + r) + ïl 

Exemple 31. Plus généralement, étant donné un monoïde (M, *) et une suite, 
finie ou non, d'objets abstraits deux à deux distincts Tî, ... T n , ... on définit 
un système catégorique d'écoulements en se donnant, pour chaque indice 
k, un sous-monoïde M k de M, et pour chaque indice k tel que k + 1 soit 
également un indice de la suite, un sous-monoïde de M contenant M*, 
et Mfc +1 : les flèches de dans lui-même s'identifient à M^, la composition 
étant donnée par / o g = g * f, les flèches de T k dans T^+i s'identifient à 
Nk, toutes les autres flèches étant engendrées par composition, définie de 
même par la loi * de M. Notons E[(M, *); Mi, Ni, M 2 , ...M n , ...] la catégorie 
obtenue. L'exemple [301 correspond alors à 

E[(R,+);R + ,R + ,N]. 

Exemple 32. On constitue un système d'écoulements à deux modes en reliant 
les deux monoïdes (R+, +) et (Z/12Z, +) par des flèches R + — > Z/12Z de la 
forme f r : x i— > E(x + r) mod 12, la composition de trois flèches s : R + — > 
R+, f r : R+ Z/12Z et n : Z/12Z -4- Z/12Z étant définie par 

n o f r o s = fs+r+n '■ x i-> E(x + s + r) + n mod 12 

Définition 29 (régularité, irréversibilité). Un écoulement f est dit régulier 
à droite si pour tous écoulements g, h composables à gauche avec f , on a 
g o f — h o f ^ g — h. Un système de temporalités est dit régulier à droite 
si tout écoulement l'est. On définit de même les écoulements et les systèmes 
de temporalités réguliers à gauche. Un écoulement inversible, c'est-à-dire un 
iso, est aussi dit réversible. Dans le cas contraire, on le dit irréversible. 

3.3 Transitions 

Notations 4. Pour tout ensemble A, on note VA l'ensemble des parties de 
A. Pour toute application f : A — >• B, on note f v l'application de VA dans 
VB définie pour toute partie U de A par f v (U) = {f(u),u EU}. Pour toute 
application f : A — > VB, on note M / l'application de VA dans VB définie 
pour toute partie U de A par ^f{U) = IJuGf/ f( u )- 

Définition 30. On appelle catégorie des transitions la catégorie P 
- dont les objets sont les ensembles, 
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- telle que, pour tout couple d'ensembles (A,B), les flèches de A vers B, 
appelées transitions de A vers B, sont les applications de A vers VB, 

- et telle que la composée de deux transitions f G P(A,B) et g G 
P(B, C), notée g © / , est donnée par 

g&f = "gof. 

Les flèches de P sont appelées les transitions. 

Notations 5. On notera f : A -w B pour exprimer que f est une transition 
de A vers B. 

Remarque 19. La catégorie P est isomorphe à la catégorie des relations en- 
semblistes. Elle admet l'ensemble vide pour objet terminal (objet nul), et le 
produit cartésien y coïncide avec l'union disjointe. Par ailleurs, les flèches de 
P peuvent être interprétées comme des distributeurs très particuliers (entre 
les catégories discrètes associées aux ensembles considérés). 

Remarque 20. Au lieu d'ensembles, on pourrait considérer les objets d'un 
topos. Nous ne développerons pas ce point de vue ici. 

Définition 31. Une transition p : A -w B est dite quasi-déterministe si, 
pour tout a G A, V ensemble pia) a au plus un élément. Elle est dite complète 
si p(a) n'est vide pour aucun a G A. Elle est dite déterministe si elle est à la 
fois quasi- déterministe et complète. 

Notations 6. Une transition quasi- déterministe p : A -w B s'identifie à une 
fonction de A vers B, et une transition déterministe à une application de A 
vers B. Dans ce cas, commettant un léger abus d'écriture, on notera souvent 
encore p la fonction correspondante, et doncp(a) l'unique élément, s'il existe, 
de la transition p appliquée à a. 

Définition 32. Une transition déterministe p : A — >■ B est dite réversible 
si, en tant qu'application p : A — >■ B, elle est bijective. 

3.4 Dynamiques de type E 
3.4.1 Définitions 

Définition 33 (E-dynamiques). Etant donnée un système d'écoulements E, 
une dynamique de type E 7 ou E-dynamique 7 est un fondeur de E dans P. 

Notations 7. L'image par une E- dynamique a d'un mode d'écoulement T G 
E sera le plus souvent notée T a . De même, l'image par a d'un écoulement 

— * 

d G E sera noté d a plutôt que a(d). 
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Définition 34 (Etats et transitions d'une dynamique). L'ensemble des états 
de la E-dynamique a est 

St a = U T a . 
TeÉ 

— * 

Pour tout écoulement d G E, d a est la transition associée à d par a. 

L'image par une transition d a d'un état e G dom(d) a sera également 
désignée comme l'action de d sur e dans (ou pour) la dynamique a, ou encore, 
s'il n'y pas d'ambiguïté sur la dynamique en jeu, comme l'action dynamique 
de d sur e. 

Certaines constructions^] nécessitent qu'on se limite aux dynamiques pour 
lesquelles un seul mode d'écoulements peut agir sur chaque état de la dyna- 
mique. D'où la définition suivante. 

Définition 35 (Dynamiques propres). Une dynamique a : E — > P est dite 
propre si pour tout couple (S,T) G \E\o de types temporels, on a l'implication 

S T S a n T a = 0. 

Proposition 23. Étant donnée une dynamique propre a : E — y P, la relation 
^ a définie sur les états de a par 

Va, b G St a , a ^ a b <^> 3e G É, b G e a (a) 

est une relation de pré-ordre. 

Preuve. La relation ^< a est réflexive car tout état est laissé invariant par 
l'action dynamique de l'identité du mode de temporalité (unique) à l'image 
duquel il appartient. Cette relation est en outre transitive car, la dynamique 
ayant été supposée propre, si deux écoulements peuvent agir (dans la dyna- 
mique) successivement sur un état c'est nécessairement que ces écoulements 
se composent (dans la catégorie des écoulements). 

□ 

Définition 36 (Orbite). Soit a une E- dynamique, et a G St a un état de a. 
L'orbite de a est l'ensemble 

Orb a = U 

/gÊ,aGdom(/ a ) 

6. Notamment celles de la section 15.5.31 
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Remarque 21. Pour une dynamique propre, la relation de pré-ordre a -< a b 
peut être définie par b G Orb a . Par contre, pour une dynamique impropre, 
cette dernière relation n'est pas nécessairement transitive : il peut arriver 
qu'un état c appartenant à l'orbite d'un état b de l'orbite de a n'appartienne 
pas à l'orbite de a. 

Définition 37 (complétude, déterminisme, réversibilité). Soit a une E- 
dynamique. Si, pour tout écoulement f : T — >■ T' de E la transition f a est 
déterministe (resp. quasi-déterministe, complète, inversible) , on dit que la dy- 
namique a elle-même est déterministe (resp. quasi-déterministe, complète, 
inversible ). 

3.4.2 Exemples 

Exemple 33 (Dynamiques sur un groupe). Pour tout groupe (G,*), une G- 
dynamique est une action du groupe G sur un ensemble d'états A. En effet, 
G s'identifie à une catégorie avec un unique objet *, l'ensemble des états de 
la dynamique est donc de la forme A = * a , tandis que pour tout g G G, on 
a i.9~ l ) a © 9° — 9° © {û 1 ) a = î>d>Ai d'où l'on déduit que g a est déterministe 
(et, en fait, inversible). Ainsi, 

- une (Z, +)-dynamique a consiste en la donnée d'un ensemble d'états A 
et d'une bijection / = l a : A — > A, les autres transitions de a vérifiant 
n a = f n ; ' 

- une dynamique sur (R, +) est nécessairement déterministe^ et elle est 
entièrement déterminée par la connaissance des bijections f r : A — )■ A 
pour r décrivant un intervalle ouvert non vide quelconque. L'exemple 
classique est le flot d'une équation différentielle autonome sur une 
variété différentielle admettant pour toutes conditions de Cauchy une 
solution unique définie sur R tout entier. A noter que, dans le cadre 
ensembliste où nous nous plaçons pour le moment, les trajectoires 
r h-> f r (x) ne sont pas nécessairement différentiables, ni même conti- 
nues. 

Exemple 34. Une (N, +)-dynamique consiste en la donnée d'un ensemble 
d'états A et d'une transition / : A — > VA. Cette application détermine en 
effet la suite de transitions définie par f° = id& et f n+1 = f f n . 

Les jeux de plateau (go, échecs, dames,...) peuvent être vus comme de 
telles dynamiques, évidemment non déterministes puisque jeu il y a0, sur 

7. Rappelons qu'à ce stade il n'est pas question de la notion d'instant : ce sont les 
écoulements qui décrivent ici (R, +). 

8. Ces dynamiques seront également incomplètes, dès lors que l'on considère des espaces 
d'états incluant des situations ne pouvant exister dans ces jeux. 
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(N,+). 

Par exemple, pour le go, on prend pour ensemble d'états 

A = ({-l,0,l}« 1 '- 19 > 2 )) 3 x{-l,l}, 

et pour tout e G A, l a (e) sera l'ensemble des états possibles, y compris la 
mémoire des deux dernières configurations, après qu'on aura appliqué la règle 
suivante : le joueur 1 ou —1, selon ce qu'en dit e, aura posé sa pierre sur le 
goban en respectant les trois règles fondamentales du go, y compris la règle 
du ko|l. 

Exemple 35. Pour une (N, +)-dynamique quasi-déterministe, on peut rem- 
placer / par une fonction A —s- A. Pour une dynamique déterministe, / est 
une application. 

Exemple 36. Une dynamique a sur (R+, +) consiste en la donnée d'un en- 
semble d'états A et, pour tout réel positif r, d'une application f r = r a : A — >• 
VA, de sorte que f r © f s = f s+r . En voici trois exemples admettant A = R 
pour ensemble des états. 

1. Pour tout r ^ 0, et tout t G R, on pose 

f(t) = [t,t + r]. 

2. Pour tout r ^ 0, on définit f r par 

- pour x > 0, f r (x) =}max(0, x — r), x + r], 

- pour x = 0, f (0) = {0}, 

- pour x < 0, f r (x) — [x — r, min(x + r, 0)[. 

3. Dans le même genre, on prend pour f r la transition définie par 

f r (x) = [max(E(x),x — r), min(x + r, E(x) + 1)[, 
où E{x) désigne la partie entière de x. 

Exemple 37. Pour tout monoïde (unitaire) (M, *), une M-dynamique détermi- 
niste s'identifie à une action de M sur l'ensemble des états A = * a de cette 
dynamique. 

Exemple 38. Une dynamique a sur (N, ^) consiste en la donnée d'une suite 
d'ensembles d'états (A n ) n ^ Q et d'une suite quelconque de transitions /„ : 
A n w A n+ i. En effet, tout écoulement de (N, ^) se décompose de façon 
unique en écoulements élémentaires (k, k + 1) mutuellement indépendants. 
En particulier, toute suite (u n ) n ^ dans un ensemble quelconque A peut être 
considérée 

9. La règle du ko rend nécessaire de garder en mémoire les deux configurations 
précédentes. 



47 



- soit comme une dynamique déterministe avec pour ensembles d'états 
les singletons A n = {u n }, 

- soit comme une dynamique quasi-déterministe avec pour ensembles 
d'états A n = A et pour transitions les fonctions f n dont le domaine 
de définition est réduit à {u n } C A, avec f n {u n ) = u n+1 . 

Exemple 39. Une dynamiques sur (Z, ^) consiste en la donnée d'une suite 
quelconque indexée par n G Z de transitions /„ : A n -w A n+1 . 

Exemple 40. Une dynamiques 7 sur (R, ^) consiste en la donnée d'une famille 
d'ensembles T r = r 7 indexée par r G R, et d'une famille de transitions 
7(r<s) — ( r ^ S V '■ T r -w r s , indexée par les couples (r, s) décrivant le 
demi-plan r ^ s de R 2 , vérifiant 

T(s<t) © 7(r<s) = 7(r<s)7(s<i) = 7(r<t)- 

Remarquons que, e > étant donné, une telle dynamique est déterminée 
par la donnée des transitions de la forme 7( r < s ) où s décrit R et r g] s — e, s[. 

A noter que, pour tout ensemble T, tout chemin g : R — > T peut être 
considéré comme une dynamique déterministe en prenant T r = {g(r)}(ou 
comme une dynamique quasi-déterministe avec F pour ensemble constant 
d'états). 

Exemple 41. On prend E = E[(R, +); R+, R+, N] (voir les exemples [30] et El] 
page |4"21) . Une E-dynamique consiste alors en la donnée de deux ensembles 
d'états A et B et 

- pour tout réel positif r, d'une transition f r : A ~^ A, 

- pour tout réel positif t, d'une transition g t : A B, 

- d'une transition h : B ~-> B, 

de sorte que les relations suivantes soient satisfaites : 

vr, S GR + ,r©r = r +r , 

Vr, t G R + , Vn G N, h n & f r = g r+t+n . 

Puisque g t = g Q f* ", la donnée de g détermine tous les g t , et la définition 
d'une E-dynamique se ramène à la donnée des f r , de go et de h vérifiant 

Vr, s6 R + ,f0f = r, 
hQg = 9oQf 1 . 

Par exemple, on définit une telle dynamique en prenant A = B = R, et 

1. f r (x) = x + r, go(x) =] — 00, x] et h(x) = x + 1. 

2. f r (x) = x + r, <7q(x) =] — 00, x] et = [x — 1, x + 1]. 



48 



3. f r (x) = x + r, go(x) = et h(x) = [—2\x\, \x\]. 

4. f r (x) = [x — r,x + r), go(x) = et h(x) = 2x. 

5. f r (x) = [x — r, x + r], go(x) = et h(x) = [—2\x\, \x\]. 

6. f r (x) = [x — r,x + r], go(x) = R et h(x) = 2x. 



3.4.3 Instants essentiels, existentiels, etc.. 

Jusqu'à présent, nous avons considéré les dynamiques sans faire appel 
à la notion d'instant. Dans cette section, nous associons des instants aux 
systèmes catégoriques d'écoulements : l'idée est que les instants d'un tel 
système E sont les états de dynamiques déterministes spécifiques, en par- 
ticulier celles que nous appellerons respectivement la dynamique essentielle 
et la dynamique existentielle de E, conduisant respectivement à la définition 
des instants essentiels et des instants existentiels. Plus généralement, nous 
définissons les a— instants de E pour toute dynamique déterministe a sur E. 

Définition 38 (a-instants). Soit a une dynamique propre déterministe sur 
un système catégorique d'écoulements E. On appelle a-instants de E les états 
de a. 

Remarque 22. Comme pour tout dynamique propre, l'ensemble des a-instants 
est naturellement muni d'un pré-ordre (voir la proposition 1231 page 145]) . 

Définition 39 (Dynamique et instants essentiels). La dynamique essentielle 
associée à un système d'écoulements E est la E-dynamique déterministe Ce — 
( ainsi définie : 

- pour tout mode d'écoulement T G E ; = {T}, 

- pour tout écoulement (/ : S — >• T) e E ; _p est défini par f^(S) = {T}. 
Les (-instants de E ; autrement dit les modes d'écoulement de E, sont appelés 
les instants essentiels de E. 

Dans la définition suivante, on note0 {— ï S} la classe des flèches de but 
S dans la catégorie considérée, où S désigne un objet de ladite catégorie. 

Définition 40 (Dynamique et instants existentiels). La dynamique existen- 
tielle associée à un système d'écoulements E est la E-dynamique déterministe 
£e = £ ainsi définie : 

- pour tout mode d'écoulement T e E, T $ = {— > T}, 

- pour tout écoulement (/ : S — » T) G E, est définie pour tout état 
a G par f^(a) = {/ o a}. 

Les ^-instants de E sont appelés les instants existentiels de E. 

10. voir notations 151 page 1751 
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Exemple 42. Soit E = (R+, +). 

- La dynamique Ce admet un unique instant essentiel, notons-le •, et 
l'identité pour unique transition : pour tout écoulement r G R+, 



- Les instants existentiels s'identifient aux réels positifs s G R+, et la 
transition associée à l'écoulement r agit sur tout instant s selon 

r^(s) = s + r. 

- On définit les instants réels pour (R+, +) comme les états de la dyna- 
mique déterministe p définie par 

- ses états : R + p = R, 

- ses transitions : pour tout écoulement r ^ 0, la transition r p est 
l'application R — > R telle que r p {t) = t + r pour tout £ G R. 

Exemple 43. Soit E = (R+, <). 

- Les instants essentiels sont les r G R+, et la transition associée à 
l' écoulement (r ^ s) n'agit que sur le seul instant r, selon 

(r ^ s)^(r) = s. 

- Les instants existentiels de mode r G R+ sont de la forme (t ^ r) et 
constituent un ensemble [0, r] x {r} ~ [0,7*]. La transition associée à 
l'écoulement (r ^ s) est définie pour tout t G [0,r] par 

(r ^ s)Z(t ^ r) = (* < s), 

ce que nous noterons (r ^ s)^ : [0, r] 9 i i— > t G [0, s]. 

Exemple 44 (Instants essentiels et existentiels de (R, ^)). Soit E = (R, ^). 

- Les instants essentiels sont les r G R, et la transition associée à l'écoulement 
(r ^ s) n'agit que sur le seul instant r, selon 

(r ^ sp(r) = s. 

- Les instants existentiels de mode r G R sont de la forme (t ^ r) 
et constituent un ensemble ] — oo,r] x {r} ~] — oo,r]. La transition 
associée à l'écoulement (r s) est définie pour tout t G] — oo, r] par 

(r ^ s)Z(t < r) = (* < s), 

ce que nous noterons (r ^ s)^ :] — oo, r] 3 t i— > i g] — oo, s]. 

11. Voir la notation de l'exemple page |3H 

12. Voir la notation de l'exemple I2"ÏÏ1 page WA 
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3.4.4 E-dynamorphismes 



On se propose de constituer une catégorie dont les objets seront les 
E— dynamiques. Plusieurs idées peuvent venir à l'esprit pour la définition 
des morphismes : transformations naturelles entre dynamiques considérées 
comme des foncteurs, endofoncteurs de la catégorie des transitions P ou bien 
foncteurs entre catégories images des dynamiques conduisant à des triangles 
commutatifs. Mais c'est une définition encore différente que nous choisissons, 
fondée comme on va voir sur Y inclusion plutôt que sur l'égalité, en parti- 
culier parce que nous avons en vue une définition de la notion de solutions 
d'une dynamique. En outre, nous rencontrerons une situation analogue avec 
l'inclusion d'une représentation connective dans une autre. 

Définition 41 (Inclusion des transitions). Étant donnés deux ensembles G 
et D, et u : G -w D et v : G ~* D deux transitions, on dit que u est incluse 
dans v, et Von note 

u C v 

pour exprimer le fait que, pour tout élément g E G, on ait 

u(g) C v{g). 

Définition 42 (E-dynamorphismes). Soit a et (3 deux E- dynamiques. Un E- 
dynamorphisme S : a S-> (3 consiste en la donnée, pour tout mode d'écoulement 
S 1 G E, d'une transition 5s '■ S a ~^ S 13 de sorte que pour tout écoulement 
(/ : S ^ T) G É on ait 

ô T Qf a C fQ S s . 

Autrement dit, S est un E-dynamorphisme de a vers (3 si, pour tout 
écoulement / : S — > T et pour tout état s G S a , on a l'inclusion 

"*r(r(s)) C »f(6 s (s)). 

On vérifie sans difficulté que, munie des E-dynamorphismes, la classe des 
E-dynamiques constitue une catégorie. On la notera E — Dy. 

Remarque 23. Cette catégorie admet la dynamique vide comme objet nul. 

Définition 43. Un E-dynamorphisme ô : a S-> (3 est dit complet (resp. 
quasi-déterministe, resp. déterministe^) si, pour tout mode d' écoulement T et 
tout état t G T a , drit) est une partie non vide (resp. a au plus un élément, 
resp. est un singleton) de T 13 . 
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Remarque 24 (Topos des E-dynamiques déterministes). Étant donnée une 
petite catégorie quelconque E, la classe des E-dynamiques déterministes et 
la classe des E-dynamorphismes déterministes entre ces dynamiques consti- 
tuent un topos. En effet, dans ce cas, l'inclusion qui préside à la définition 
des dynamorphismes devient une égalité, et la catégorie ainsi définie coïncide 
avec la catégorie des préfaisceaux sur (la catégorie opposée à) E. En particu- 
lier, lorsque E est un monoïde, il s'agit du topos des actions de E. Si E est 
un groupe, les objets de ce topos sont toutes les E-dynamiques. 

3.4.5 Solutions d'une dynamique 

Définition 44 (solutions d'une dynamique). Étant donnée une E-dynamique 
propre déterministe r, une r-solution o d'une E- dynamique a est un E- 
dynamorphisme quasi- déterministe a : r S-> et. Si a est un dynamorphisme 
complet, on dit que la solution est complète. Si r = (, on dit que a est 
une solution essentielle de a, et si r = on dit que c'est une solution 
existentielle. 

Remarque 25. Si une r-solution a d'une E-dynamique a est vide à un r- 
instant s G A T , alors elle est également vide à tout instant ultérieur t y T s. 
En effet, en notant e : A — > B un écoulement tel que t = s 5 (s), on a, par 
définition d'un dynamorphisme 

a* (S (s)) C e> A (s)), 

d'où 

a B (t)=$. 

Exemple 45 (Solutions vides d'une dynamique a). Pour toute dynamique 
propre déterministe r, le dynamorphisme vide r'Ha constitue une solution 
(évidemment non complète), dite solution vide. 

Exemple 46 (solutions essentielles et existentielles en temps continu irréversible) . 
On prend E = (R+, +). Soit a une dynamique de type E, et soit S = R + " 
l'ensemble de ses états. 

Une solution existentielle de a consiste en la donnée d'une fonction / : 
R + — > S telle que pour tous réels positifs t et r, on ait f(t + r) G r a (f(t)). 
Cette solution est complète si / est une application définie sur tout R + . 

Une solution essentielle de a consiste en la donnée d'un état s G S tel 
que pour tout écoulement r G R+, Sq G r a (so). En particulier, une telle 
solution essentielle détermine une solution existentielle stationnaire, définie 
par f{t) = s pour tout t G R + . 
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Une solution réelle de a est une p-solution de a (voir l'exemple I4"2j) . au- 
trement dit c'est une fonction / de R dans l'ensemble des états de a telle 
que pour tout p-instant £ G R et tout écoulement r ^ 0, on ait 

f(t + r)er a (f(t)). 

On retrouve ainsi la notion habituelle de solution définie sur R d'une dyna- 
mique, sans que celle-ci soit pour autant nécessairement déterministe, puisque 
le mode d'écoulement n'est pas le groupe R mais le semi-groupe R + . Souli- 
gnons que la nette distinction entre écoulements et instants est indispensable 
à l'établissement d'un tel point de vue. 

Exemple 47. Pour E = (R+, +), on considère la E-dynamique a définie par 
(R+)° = R 2 et pour M G R 2 , et r G R+, r a (M) est le disque fermé de centre 
M et de rayon r : 

r a (M) = V(M,r). 

Alors les solutions existentielles complètes de a sont les applications a : 
R + — > R 2 telles pour tout instant s G R+ et tout écoulement r G R+, on a 
a (s + r) G V(a(s),r), autrement dit 

d(a(s), er(s + r)) ^ r. 

Ce sont donc les mouvements plans a de « vitesse » inférieure ou égale à 1. 

Exemple 48 (Solution existentielle canonique de la dynamique essentielle) . . 
Étant donnés un système catégorique d'écoulements E, sa dynamique essen- 
tielle ( et sa dynamique existentielle £, on définit une solution existentielle 
complète Z de ( en posant, pour tout mode d'écoulement S € E, et tout 
instant existentiel t G S^, 

Z s (t) = S. 

A toute solution essentielle a d'une E-dynamique a se trouve alors canoni- 
quememt associée une solution existentielle de la même dynamique, à savoir 
a o Z. Les solutions existentielles de cette forme pourront être appelées les 
solutions existentielles essentielles. Dans le cas des systèmes d'écoulement 
possédant un seul mode, les solutions existentielles essentielles sont les solu- 
tions stationnaires. 

Exemple 49. Soit a^ s ) : A r -w A s une E-dynamique avec E = (R, ^) (voir 
l'exemple HD] page HH] et l'exemple HH page [SU]) • 

Une solution essentielle de a est la donnée d'une fonction / : R — > 
{J reR A r telle que, pour tout r G R, f{r) G A r et pour tout s ^ r, f(s) G 

«(rO)(/(0)- 
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Une solution existentielle de a est une fonction g : {(r, s) G R 2 , r ^ s} — > 
UteR^* telle c l ue ' P our tout (r ^ s), g(r, s) G A s et pour tout (r ^ s ^ t), 
g{r,t) G (s, t) a (g(r, s)). En particulier, si a est une dynamique déterministe, 
et si g en est une solution complète, alors g est une application définie sur 
{(r, s) G R 2 , r ^ s} qui vérifie 

g(r,t) = (s,tr(g(r,s)) 

pour tout triplet (r, s, t) tel que r ^ s ^ t. 

Par exemple, la solution existentielle canonique Z de la dynamique es- 
sentielle C de (R, ^) est définie pour tout (r ^ s) par Z(r, s) = s, et l'on a 
bien t = (s,t)''(s) pour tout triplet (r, s,t) tel que r ^ s ^ t. 

A noter qu'une solution complète g d'une E-dynamique déterministe a 
est entièrement déterminée par les valeurs qu'elle prend sur la diagonale 
{(r, r),r G R}, puisque 

g (r, s) = (r, s) a g(r,r). 

Par contre, les g(r,r) ne sont pas, en général, déterminées par d'autres va- 
leurs. En munissant l'ensemble {{r,s) G R 2 ,r ^ s} du préordre (ri,Si) ^ 
(r 2 , s 2 ) s i ^ s 2) on peut interpréter ce qui précède de la façon suivante : 
chaque instant réel r est constitué de tous les instants existentiels de la forme 
(g, r) avec q ^ r, où q représente en quelque sorte la trace à l'instant r de 
l'instant antérieur q, et une dynamique déterministe ne détermine en fait à 
chaque instant que ce qui dans cet instant est une trace du passé, la pointe 
de présent pur (r, r) de l'instant r étant quant à lui le lieu du libre choix de 
nouvelles conditions initiales pour une telle dynamique. 

Définition 45 (trajectoire d'une solution). La trajectoire d'une r -solution 
a d'une E-dynamique a est l'ensemble {a T {t),T G |E| ,£ G T T }, où l'on 
a identifié la transition quasi-déterministe o~t à une fonction T T — > T a . La 
trajectoire d'une r -solution sera appelée r-trajectoire de la dynamique. En 
particulier, les trajectoires existentielles (resp. essentielles) sont les trajec- 
toires des solutions existentielles (resp. essentielles) . 

En général, les trajectoires d'une dynamique ne coïncident pas avec ses 
orbites. 

3.5 Catégorie des dynamiques : Dy 

3.5.1 Définition de Dy 

Nous allons voir que l'association à toute petite catégorie de sa dynamique 
existentielle, ou de sa dynamique essentielle, est une opération fonctorielle. 
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Un tel constat n'a de sens que si l'on commence par définir la catégorie de 
toutes les dynamiques catégoriques ensemblistes, indépendamment du choix 
d'une catégorie d'écoulements. L'objet de la présente section est de définir 
une telle catégorie, que nous noterons Dy. Entre autres choses, cela nous 
permettra de définir les r-solutions d'une dynamique a, avec r et a de types 
éventuellement différents. 

Définition 46. La catégorie Dy des dynamiques catégoriques ensemblistes 
a 

- pour objets : les a tels qu'il existe une petite catégorie E, nécessairement 
unique, telle que a soit une E-dynamique, 

- pour morphismes d'une E-dynamique a vers une ¥ -dynamique j3 les 
couples (A, ô) où 

- A est un fondeur E — > F, 

- ô consiste en la donnée, pour tout E-mode d'écoulement T, d'une 
transition St '■ T a -w (AT)^, 

tels que pour tout E-écoulement e : S — >■ T on ait 

5 T e a C (Aef 5 S 
autrement dit, tel que pour tout état s G S a , on ait 
»5 T (e a (s)) C »(Aef(6 s (s)). 
Ces morphismes seront appelés des dynamorphismes. 

Remarque 26. Étant donnée a une dynamique quelconque, on notera parfois 
E a sa catégorie source, de sorte que a (->■ E a est la partie objet du foncteur 
d'oubli Dy — ► Cat, dont l'action sur les flèches est donnée par (A, S) h-» ô. 

Remarque 27. La catégorie des E-dynamiques se plonge naturellement dans 
Dy, en identifiant tout E-dynamorphisme S au dynamorphisme (Me, S). 

Définition 47. Un dynamorphisme (A, ô) est dit fidèle si le foncteur A 
est fidèle. Il est dit quasi- déterministe (resp. complet, resp. déterministe) 
si toutes les transitions St sont quasi- déterministes (resp. complètes, resp. 
déterministes). 

Définition 48 (À-solutions d'une dynamique). Soit a une dynamique de 
type A, et A une dynamique déterministe de type L. On appelle À- solution de 
a tout dynamorphisme quasi- déterministe de À vers a. Selon les propriétés 
de ce dynamorphisme, la solution sera dite complète, fidèle, etc.. Si À est 
la dynamique essentielle (resp. existentielle) de L, une \-solution sera aussi 
dite L-solution essentielle (resp. existentielle). 
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Exemple 50. Soit F un système catégorique d'écoulements, /3 une dynamique 
de type F, E une sous-catégorie de F et a la restriction de (5 à E. On obtient 
alors un dynamorphisme déterministe (A, 8) de a vers /3 en prenant pour A 
l'injection de E dans F et pour ô l'identité sur chaque ensemble d'états T a 
de a. 

Exemple 51. On prend E = (N, +) et F = (R + ,+). Une E-dynamique 
a est caractérisée par la donnée d'un ensemble d'états A et une transition 
l a = u : A A, de sorte que l'image par a de l'écoulement n est u n = 
u ... 0ti. Une F-dynamique /3 est caractérisée par la donnée d'un ensemble 
d'états B et pour chaque r ^ d'une transition r 13 : B -w B de sorte que 
S P r P — (y -\- g)/ 3 . Un dynamorphisme (A, ô) : a S-> /3 consiste alors en un 
foncteur A : (N, +) — > (R+, +), c'est-à-dire un morphisme de monoïdes de la 
forme A(n) = nr avec r ^ constante réelle, et en une transition ô : A B, 
de sorte que 

ô Qu C t 13 Q ô, 
autrement dit, pour tout état a E A, 

Cette condition est en effet suffisante, puisqu'on a 

soit ô O u 2 C (2r) /3 <5, puis par récurrence ô u n C (nr)^ <5 pour tout 
écoulement n G N, ce qui est la condition requise par définition d'un dyna- 
morphisme. 

Dans le cas particulier où a est la dynamique existentielle de (N, +), où 
P est une dynamique déterministe et où le dynamorphisme ô est lui-même 
déterministe, la condition précédente s'écrit 

<Wi = r^(ô n ), 

la suite (5„)„ e N d'états appartenant à B constituant alors, si r > 0, une 
solution discrète de la dynamique continue (3. 

Exemple 52. On prend E = (N, ^) et F = (N, +). Une E-dynamique a est 
définie par la donnée d'une famille d'ensembles (A„) neN et, pour tout entier 
n, d'une transition u n : A n ~* A n+1 , les autres transitions se déduisant de 
celles-ci par composition. Une F-dynamique /3 est définie par un ensemble 
d'états B et une transition / : B ~* B d'où se déduisent par itération les 
autres transitions. Un dynamorphisme (A, ô) de a vers (3 consiste alors en 
un foncteur A : (N, ^) — > (N, +) — caractérisé par la valeur entière A n 
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attribuée par A à chaque flèche élémentaire (n ^ n + 1) de (N, ^) — et, pour 
chaque entier n, d'une transition ô n : A n -w B, tels que pour tout n G N et 
tout a G A n , 

^ n+1 (u n (a))c^f A ")(ô n (a)). 

En particulier, si les dynamiques considérées sont déterministes, les dy- 
namorphismes déterministes (A, ô) entre elles sont caractérisés par la donnée 
d'une suite d'entiers positifs N n et d'une famille d'applications 8 n : A n — > B 
telles que 

<Wi o u n = f Nn o S n . 

Par exemple, si a désigne la E-dynamique essentielle et j3 la F-dynamique 
existentielle, de sorte que u n : A n = {n} -> {n + 1} et / : 5 = N 9 
n i— > n + 1 = f(n), les dynamorphismes déterministes a S-> /3 s'identifient 
aux suites croissantes (au sens large) d'entiers positifs (/3 n ) n eN- On constate 
ainsi que la (N, +)-dynamique existentielle admet une infinité (continue) de 
(N, <)-solutions essentielles. 

3.5.2 Foncteur « dynamique essentielle » (resp. exis- 
tentielle) 

On sait que la dynamique essentielle et la dynamique existentielle d'une 
petite catégorie sont des dynamiques déterministes propres. Le théorème sui- 
vant précise la nature fonctorielle de ces notions. 

Notons DyP la sous-catégorie pleine de Dy constituée des dynamiques 
propres, et DyPd la sous-catégorie de DyP obtenue en ne conservant que 
les dynamorphismes déterministes. 

Théorème 24. L'association à tout petite catégorie de sa dynamique essen- 
tielle (resp. existentielle) se prolonge en un foncteur £ (resp. de la catégorie 
Cat des petites catégories dans la catégorie DyPd. La solution existentielle 
canonique de la dynamique essentielle définit une transformation naturelle Z 
de £ dans (. 

Preuve. Soit, en effet, A : E — > F un foncteur entre deux petites catégories. 
La dynamique déterministe essentielle Ce associe à tout E-écoulement e : 
S — ?■ T l'unique application entre singletons {S} — > {T}. 

On définit alors £a comme le dynamorphisme déterministe (A, ô), avec 
ô = A|{.}, autrement dit : S, appliquée à un E-mode d'écoulement quel- 
conque S, désigne l'unique application entre singletons ^\{s} '■ {S} — > {AS*}. 
On a alors en effet 5 T (e CE (S)) = S T (T) = AT tandis que {Ae)^{ô s (S)) = 
(Ae)^(AS) = AT, d'où 5 T (e^(S)) = (Ae)<*(6 s (S)) pour tout e, ce qui, 
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dans le cas déterministe, est par définition la condition qui doit être vérifiée 
par ô. La fonctorialité de C : Cat — > Dy ainsi défini se vérifie alors sans 
aucune difficulté. 

De même, la dynamique déterministe existentielle £e associe à tout E- 
écoulement e : S — > T l'applicationEl e^ E : {— > S} — > {— > T} définie par 
e^ E (s) = e o s. On obtient alors un dynamorphisme déterministe (A, ô) : 
£e S-» £f en posant 

S = A| { _>..}, 

autrement dit en prenant pour tout E-mode d'écoulement S, ôs '■ {— > S} — > 
{—t- AS"} tel que S s (s) = As. On a alors 5t(^ e (s)) = Sx(e o s) = A(e o 
s) tandis que (Ae) ?F (4(s)) = (Ac) Çf (As) = Ae o As, d'où 5 T (e fE (s)) = 
(Ae)^ F (<5s(s)) pour tout e et pour tout s G ^E(dom(e)), ce qui, dans le cas 
déterministe, est par définition la condition qui doit être vérifiée par ô. On 
pose donc £a = (A, ô), et la fonctorialité d'un tel £ : Cat — > Dy se vérifie 
alors sans plus de difficulté que pour le cas essentiel. 

Vérifions enfin que la solution existentielle canonique Z F de la dynamique 
essentielle Ce d'une petite catégorie quelconque E définit bien une transfor- 
mation naturelle du foncteur £ sur le foncteur C- Z F est un dynamorphisme 
£e S-» Ce qui, avec, des notations analogues aux précédentes, peut s'écrire 

Z E = (Id E ,cod| {_>..}). 

Il s'agit alors de vérifier que pour tout foncteur A : E — >• F, on a Z F oÇ A = 
Ca ° Z e , où 

£a = (A,Â K ^. } ) et Ca = (A,Â| { . } ). 

Or, on a 

Zf°Ça = (/dp, cod|{^.}) o (A, A !{_►.}) 
= (Id F o A, cod|{^.} o A|{^.}) 
= (A,(Àocod)| { _>. } ) 
= ( A > %.}) ° ( /rf E, cod| { ^. } ). 



□ 

13. Voir notations 151 page 173"! 
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3.5.3 Catégories dynamiques 

Soit a : E — > P une dynamique propre sur une petite catégorie E. 

Définition 49. On appelle catégorie dynamique de a, catégorie des tran- 
sitions de a, ou encore catégories des états de a, la petite catégorie TC a 
dont les objets sont les états de a et telle que les flèches d'un objet a G 
|7~C Q |o = St a vers un objet b G |TC a |o sont les triplets (a,f,b) avec f G E 
telle que b G f a (a), la composition des flèches de TC a étant définie par 
(«, f,b)(b,g,c) = (a, fg,c). 

Remarque 28. Pour cette définition, il est nécessaire en effet de supposer que 
la dynamique a est propre, faute de quoi b G cod(/ a ) fldom(g a ) =£> cod(/) = 
dom((?) 

Remarque 29. On pourrait interpréter la catégorie TC a comme une catégorie 
des « chemins » entre les états de la dynamique a, à condition de préciser 
qu'il s'agit alors de chemins en quelque sorte « quantiques », en ce sens 
qu'un écoulement (a, /, b) ne contient pas en général d'information sur les 
états « intermédiaires » entre a et b (pour autant que la notion ait un sens) : 
on ne sait pas « par où c'est passé ». 

Proposition 25. L'association à toute dynamique propre de sa catégorie 
dynamique se prolonge en un fondeur DyPd — > Cat. 

Preuve. L'image par TC d'un dynamorphisme déterministe quelconque (A, ô) : 
a — » (3 est donnée par TC(a,5) — D, où D est le foncteur de la catégorie TC a 
dans la catégorie TCp ainsi défini : 

- pour tout objet s G |TC a |o = st(a), on pose D(s) = Ss(s), où S désigne 
l'objet — nécessairement unique puisque a est une dynamique propre 
— de E Q tel que s G S a , 

- pour toute flèche (s,f,t) G |TC Q |i, on pose Df = (Ds, Af, Dt). 
Vérifions qu'on a bien défini ainsi un TC/r écoulement Df : Ds — > Dt. 

Puisque (s, /, t) est un morphisme de TC a , on a t G f a (t), mais (A, 5) étant 
un DyPd-morphisme a — > (3, on a également S^(f a (s)) C Af^(Ss(s)), de 
sorte qu'on a bien, en particulier, &r(t) G (A/) /3 (5 5 (s)), autrement dit Dt G 
(A/) /3 (Ds) et Df est bien défini. 

La fonctorialité de D : TC a — > TCp, puis de TC : DyPd — > Cat se 
vérifient alors immédiatement. 

□ 
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Toute petite catégorie est dynamique Quelles sont les petites catégories 
qui s'identifient à la catégorie dynamique de a pour une certaine dynamique 
a ? La proposition suivante montre notamment que c'est le cas de toute petite 
catégorie. 

Proposition 26. Toute petite catégorie est isomorphe à la catégories des 
transitions de sa dynamique essentielle. Plus précisément, Vendo joncteur 
TC o ( : Cat — > Cat est naturellement isomorphe à Vendo joncteur iden- 
tité Id Ca t ■ 

Preuve. On vérifie sans difficulté que 

- pour tout Cat-objet E, TC o C(E) est obtenue en gardant les mêmes 
objets que E et y remplaçant les flèches / : S —> T par les triplets de 
la forme (S, /, T), 

- pour tout Cat-morphisme D : E — > F, TC o Ç(D) est le foncteur défini 

- pour tout objet S de TC o ((E), par TC o Ç(D)(S) = DS, 

- pour toute flèche (S, f, T) : S -»■ T, par TC o ((D)(SJ,T) = 
(DS, Dj, DT). 

On obtient alors un isomorphisme naturel de Idcat vers TC o £ en as- 
sociant à toute petite catégorie E le foncteur E — > TC o £(E) qui à tout 
E-morphisme / : S — » T associe (S, f,T):S—ïT. 

□ 

Essentialisation Notons Ess = C ° 7~C l'endofoncteur de DyPd que nous 
appellerons foncteur d'essentialisation. A toute dynamique catégorique propre 
a : E — > P, il associe une dynamique déterministe Ess a , dite essentialisée 
de a, définie par 

- pour tout type s de TC Q -écoulement, autrement dit pour tout état 
s e St a de a, s EsSa = {s}, 

- pour tout écoulement ((s, f,t) : s — > t) G TC a , (s,j,t) EsSa est défini 
par {s, f,t) Ess « {s) = {t}. 

Remarque 30. La dynamique essentielle Ess a étant déterministe, on pourra 
aussi noter, avec l'abus d'écriture usuel pour les dynamiques déterministes 
indiquée dans la notation [6] page 04] : (s, j,t) EsSa (s) = t. 

Proposition 27. Ess 2 est naturellement isomorphe à Ess. 

Preuve. Ess o Ess = (C o TC) o (Ç o TC) = ( o (TC o()o TC, d'où, d'après 
la proposition 1261 Ess o Ess ~ Ess. 

□ 
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Comme, en général, Ess a n'est pas isomorphe à a, on en déduit que 
la connaissance de Ess a ne suffit pas en général à caractériser a (même à 
isomorphisme près), puisque Ess a et a ont même essentialisée. 

Par contre, il existe une transformation naturelle AV : Ess — > IdiDyPd 
qui « recouvre » toute dynamique propre a par son essentialisée, au sens 
où tout état de a est dans l'image d'une des transitions qui constituent le 
dynamorphisme AV a . On définit en effet une telle transformation naturelle 
en posant AV a = (AV a ,av Q ), avec 

- AV a '■ TC a — > E a le foncteur qui 

- à tout objet s G |TC Q | = st(a) associe l'unique0 S G |E a | tel que 
seS a , 

- à toute flèche (s,f,t) G \TC a \i, associe (/ : AV a (s) = S — > T = 
AV a (t)) G |E a |i, 

- av a défini pour tout s G st(a) par av a s : {s} — > (AV a (s)) a telle que 
av a s(s) = s. 

Puisque av a s(s) = s, tout état de a est dans l'image d'une des transitions. 
Par contre, on ne peut pas en déduire que AV a soit épique, comme le montre 
le contre-exemple de la dynamique vide sur une petite catégorie non vide E. 

Exercice 3. Vérifier que ce qui précède définit effectivement une transforma- 
tion naturelle AV : Ess —> I<iDyPd- 

Exercice 4. À quelles conditions sur a le dynamorphisme AV a est-il épique 
dans DyPd ? 

Verticalisation On pose Vert = TC o £ : Cat — > Cat, et on appelle 
« verticalisation » l'action de ce foncteur. 

Exercice 5. Quelle est l'image par l'endofoncteur Vert de la catégorie définie 
par le monoïde (R, +). Justifier l'appellation « verticalisation » donnée à ce 
foncteur. Déterminer la catégorie Vert 2 (R, +). 

3.5.4 E-interprétations 

L'essentialisation des dynamiques permet en particulier, en affinant les 
temporalités, de « rendre compte » de n'importe laquelle d'entre elles par 
une dynamique déterministe. 

Dans la présente section, on introduit le concept d'interprétation d'une 
dynamique par une autre, dans laquelle c'est l'espace des états qui est affiné. 
L'idée intuitive est qu'une interprétation d'une « dynamique observée » (3 par 

14. Rappelons qu'on ne travaille ici qu'avec des dynamiques propres. 
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une dynamique a doit permettre de « rendre compte » ou d'« expliquer >la 
première par la seconde. 

Il s'avère que plusieurs définitions non équivalentes, plus ou moins res- 
trictives, peuvent être posées en ce sens. En particulier, on peut définir une 
interprétation de par a comme un dynamorphisme a S-> vérifiant cer- 
taines conditions — nous parlerons dans ce cas d'interprétation entrante — , 
ou bien comme un dynamorphisme pi R-> a vérifiant certaines autres condi- 
tions, et nous parlerons alors d'interprétation sortante. En appliquant des 
conditions restrictives, on peut faire en sorte que les deux notions deviennent 
équivalentes : on parlera dans ce cas d'interprétation mixte. D'un autre coté, 
on peut aussi chercher à englober les deux notions dans une notion plus 
générale, dans laquelle une interprétation ne serait plus nécessairement un 
dynamorphisme, et dans ce cas on parlera d'interprétation généralisée. 

Les définitions qui suivent posent des jalons en ce sens. 

Définition 50 (Interprétation entrante d'une E-dynamique). Soit f3 : E — > 
P une E-dynamique. On appelle E -interprétation entrante de (3 tout couple 
{<y,ip) constitué d'une E-dynamique a et d'un dynamorphisme quasi-déter- 
ministe^ ip : a — > (3 tel que pour tout E-écoulement f : S — » T, on ait 

autrement 

La définition ci-dessus exprime en effet l'idée que ip permet d'interpréter 
les états et les transitions « observés » de /3 comme correspondant « en 
réalité » aux états et transitions de a. On demande que ip soit quasi-déter- 
ministe car deux états observés distincts ne doivent pas pouvoir s'interpréter 
par un même état de la dynamique a, tandis que certains états de a peuvent 
bien ne pas être « observés » dans la dynamique f}. 

Remarquons que, par définition d'un dynamorphisme, on a nécessairement 
l'inclusion ipT f a V^ 1 C de sorte qu'il aurait suffit dans la définition 
précédente de demander l'inclusion réciproque. 

Proposition 28. Etant donné un dynamorphisme quasi-déterministe ip : 
a — > P, avec E a = E^ = E ; le couple (a, tp) est une E-interprétation entrante 
de (5 si et seulement si les deux conditions suivantes sont satisfaites 
- pour tout f : S — > T dans E, ip^ ° f a — f ° V's? 

15. Voir la définition H71 page 1551 

16. Avec un trans-typage implicite selon que l'on considère ipT comme une fonction 
définie sur S a ou comme une transition. 
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- pour tout S £~E, ips est une fonction surjective. 
Preuve. 

1. On suppose que (a, tp) est une E-interprétation entrante de j3. Pour tout 
S tel que soit non vide, et tout s 6 S^, on a 

soit ip?f '(V's 1 (s)) = {s}, donc V's ( s ) 7^ 0, d'où la surjectivité de ipg. 

En outre, pour tout r G S a tel que ^5 soit défini en r (sinon la conclusion 
est immédiate), et tout t G /^(^(r)), on a t G o o V's 1 (' ? / ; S'( r )) = 

2. Réciproquement, si ^5 est une fonction surjective alors tout élément 
s G S 13 s'écrit {s} = ip'g (/0<? ( s ))j de sorte que l'égalité ipj, f a = f 13 ips 
implique que ^oT(^(*)) = "f*°1>Hfà\s)), d'où ^oT(^(*)) = 
fP(s), et (a,ip) est bien une interprétation entrante de /3. 

□ 

Remarque 31. On trouve facilement des contre-exemples illustrant qu'aucune 
des deux conditions de la proposition n'est à elle seule suffisante à assurer 
que ips constitue une interprétation entrante. 

Par exemple, soit E = {S — > T} une catégorie ayant deux objets «S et T 
avec une unique flèche non identité / : S — > T, et soit 

- a la E-dynamique définie par S a = {s }, T a = {t }, f a (s ) = {to}, 

- fî la E-dynamique définie par S 13 = {s ,Si}, T 13 = {t ,^i}, f^(so) = 

f(*i) = {to}, 

- ip : a S-> (3 défini par ips{ s o) = et iprito) = to, 

où so, to et ti désignent les états de ces dynamiques. Alors la première condi- 
tion de la proposition [28] est satisfaite, mais ips et V't ne sont pas surjectives, 
et l'on n'a donc pas ici une interprétation de (3 puisque tous ses états ne sont 
pas « sauvés ». 

De même, toujours sur E = {S — > T}, considérons 

- (3 la E-dynamique définie par = {s }, = {t ,ti}, /^(so) = 
{to, ti}, 

- a la E-dynamique définie par S a = {s }, T a = {t Q ,ti}, f a (s ) = {to}, 

- ip : a S-> défini par ips( s o) — s o et ipriti) = pour i G {0, 1}. 
Cette fois ips est surjective pour tout S, mais cela ne suffit pas car une 
interprétation entrante doit en quelque sorte rendre compte de toutes les 
transitions possibles : sur ce contre-exemple a « n'explique pas » comment 
(3 peut passer de s kti. 

Définition 51. Une E-interprétation sortante de (3 est un couple (ip, a) où 
a est une E-dynamique et p est un E-dynamorphisme ip : p3 S-> a vérifiant 
les conditions suivantes pour tout S G E et tout (/ : S — » T) G E : 
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- Vs g S?,p s (s) ï 0, 

- Vs , si G S 13 , s ^ ips(so) n (fs(si) = 0. 

en outre p vérifie f a (p$ — ¥t Z' 3 ; l'interprétation sortante (tp, a) 
est dite régulière. 

Pour toute E-interprétation entrante (a,ip) de (3, on note %p 1 & famille de 
transitions (ips : S'' 3 ~> S a )s£È définie par 

î>s = ^s 1 - 

Pour toute interprétation sortante (ip, a) de (3, on note p la famille de 
transitions (<p>s '■ S a S^)seÉ définie par 

- £ s ( r ) = S i r £ *V s (S0) 

- <£>s(r) = {s} si r G ps(s) (il existe au plus un tel s), 

Définition 52. Soient (a,ip) e t {f, ot) deux E -interprétations, respective- 
ment entrante et sortante, de (3. Si, pour tout S G E ; ip = ip ou, de façon 
équivalente, p = ip, on dit que ces deux interprétations sont associées. Lors- 
qu'une interprétation admet une interprétation associée, elle est dite mixte. 
Une interprétation mixte est dite régulière si elle est sortante régulière ou 
associée à une interprétation sortante régulière. 

Proposition 29. Soit (a,ip) une E-interprétation entrante de (3. Si p = ip 

définit un dynamorphisme p : (3 °r> a, alors (a, xp) est mixte, d'interprétation 
sortante associée (p,a). 

Soit (p,a) une E-interprétation sortante de (3. Si ip = <p définit un dy- 
namorphisme ip : a °r> (3, alors (p,a) est mixte, d'interprétation entrante 
associée (a,ip). 

Preuve. La première assertion découle simplement de ce que ip est quasi- 
déterministe, de sorte que ps(si) H Ps( s 2) = pour si ^ s 2 deux éléments 
de S 13 avec S* G E quelconque, et qu'en outre ips est surjective, de sorte que 
<Ps{s) 7^ pour tout s E S 13 . 

Vérifions la seconde assertion. Pour tout E-écoulement / : S — > T, <p 
étant un dynamorphisme, on a pr / C f a <ps, d'où ^0^0 C 
ip T Q f a Ps- Or, ip T Qp T = Id Tf s. D'où C ip T © f a © <Ps- D'un autre 
coté, xp étant également un dynamorphisme, on a xp T f a C f 13 ips, d'où 
xpr © f a © C f^QipsQ^s- En utilisant l'égalité ips Q Ps = Id s p, on en 
déduit ipr® f a &<Ps C f 13 , d'où finalement xp T Q f a &Vs — f 13 ce qui, d'après 
la définition \5U\ devait être démontré. 

□ 
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Dans les cinq exemples suivants (1551 à 157]) . on prend pour E la catégorie 
ayant deux objets S et T avec une unique flèche non identité : / : S — > T, 
et pour dynamique « à interpréter »la dynamique (3 définie par S 13 = {p}, 

= {q} et f{p) = {q}. 
Exemple 53 (Une interprétation mixte non régulière) . On définit a par S a = 
{x}, T a = {y, y'} et f a (x) = {y, y'}. On définit ip par ip s (x) = {p}, Mv) = 
{q} et Mv') = 0- 

L'interprétation entrante (a, ip) est mixte, mais n'est pas régulière à cause 
du y'. On remarque que dans la dynamique a, l'écoulement / peut conduire 
de l'état x à l'état y' qui reste insu de (3 : cela n'est pas en contradiction avec 
le fonctionnement de (3, car on rappelle que f^(p) = {q} ne signifie pas que 
le passage de p à q soit obligatoire, certaines solutions étant vides en en T. 

Exemple 54 (Une interprétation entrante (non mixte)). On définit a par 
S a = {x}, T a = {y, y', y"} et f a (x) = {y', y"}. On définit ip par ips(x) = {p}, 

Mv) = Mv') = {q} et Mv") = 0- 

On remarque que dans cette interprétation, q n'est pas nécessairement 
interprété comme « conséquence » de p, car il peut aussi se faire qu'un état 
y ait surgi on ne sait d'où. 

Exemple 55 (Une interprétation sortante (non mixte) régulière ). On pose 
S a = {x,x'}, T a = {y, y', y"}, f a (x) = {y, y'} et f a (x') = y', et comme 
interprétation sortante on prend ip avec ips(p) = {%}, <Pt{q) — {y,y'}- 

L'interprétation n'est pas mixte à cause de l'état x', <k insu » de /3, mais 
qui évolue vers un état y' correspondant à un état de (3. 
Exemple 56 (Une interprétation sortante (non mixte) non régulière ). On 
pose comme dans l'exemple précédent S a = {x, x'}, T a = {y, y', y"}, f a (x) = 
{y, y'} et f a (x') = y'. 

L'interprétation sortante est défini par (ps(p) = {x}, et <fr(q) = {'£/'}• 
Comme dans l'exemple précédent, l'interprétation n'est pas mixte à cause 
du x' qui <k entre dans le jeu »En outre, elle est non régulière à cause du y 
qui, lui, en sort. 

Exemple 57 (Une interprétation généralisée) . Si, dans les données de l'exemple 
précédent, on remplace uniquement </ } t(ç) = {y'} P& r ^r{q) = {y', y"}, on 
obtient une famille = (<ps, de transitions qui, avec a, ne constitue une 
interprétation au sens d'aucune des définitions précédentes. Néanmoins, on 
peut décrire la configuration obtenue en assemblant des morceaux des situa- 
tions précédentes, et l'on pourrait par conséquent songer à élargir la notion 
d'interprétation pour y inclure ce type d'exemples. Nous ne le ferons pas ici. 

Exercice 6. On dit qu'une interprétation entrante (a, iji) ou une interprétation 
sortante (</?, a), est déterministe (resp. non déterministe, etc.) si a l'est. Mon- 
trer que toute E-dynamique déterministe admet une E-interprétation mixte 
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régulière non déterministe, et que toute E-dynamique non déterministe ad- 
met une E-interprétation mixte régulière déterministe. 

3.5.5 Interprétations trans-temporelles 

On cherche à présent à définir l'interprétation d'une dynamique par une 
autre n'ayant pas nécessairement même type temporel. Par exemple, on veut 
pouvoir interpréter une dynamique discrète, définie sur (N, +) par une dy- 
namique continuel^!, définie sur (R + ,+). Un dynamorphisme entre deux 
dynamiques admet une partie fonctorielle qui, si on voulait définir les in- 
terprétations par des dynamorphismes <c entrant », autrement dit avec pour 
but la dynamique à interpréter, serait sur l'exemple considéré introuvable, 
puisqu'il n'y a qu'un seul morphisme de monoïde (R+, +) — >■ (N, +), autre- 
ment dit qu'un seul foncteur entre les catégories correspondantes. 

C'est pourquoi nous posons la définition suivante en généralisant la notion 
de E-interprétation sortante d'une E-dynamique (3. 

Définition 53. Etant données deux dynamiques [3 : E — > P et a : F — ï P, 

et ($,(p) : (3 °r> a un dynamorphisme. On dit que (($,<£>), a) constitue une 
interprétation (sortante) de (3 si 

- $ est un foncteur fidèle^, 

- pour tout S G È et tout (/ : S -> T) G É ; 

- Vs e S^ s (s) ^ 0, 

- Vs , si G S p , s ^ si tps(so) n ip s {si) = 0. 

On dit que l'interprétation est régulière si pour tout E- écoulement f : S — > T , 
onaip T ®f p = ($f) a Q<p S - 

Exemple 58 (Interprétation continue d'une dynamique discrète) . En voici un 
exemple élémentaire. On prend E = (N, +), st((3) = R, l^(x) = x + 1, 
F = (R, +), st(a) = R et r a (x) = x + a. On obtient ainsi une interprétation 
régulière de la dynamique discrète (3 par la dynamique continue a. 



17. Par contre, on ne cherchera pas à interpréter une dynamique continue par une dy- 
namique discrète : au sens où nous l'entendons, une interprétation n'est pas une approxi- 
mation, elle doit rendre compte de façon complète de la dynamique interprétée. 

18. C'est-à-dire injectif sur les flèches, donc sur les objets. 
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Chapitre 4 

Dynamiques catégoriques 
connectives 

Le but de ce chapitre est essentiellement de définir les dynamiques catégo- 
riques connectives, à savoir les dynamiques catégoriques dont le type de tem- 
poralité et l'ensemble des états sont chacun munis d'une structure connective. 
A cette fin, on commence par définir les catégories connectives. La définition 
des dynamiques catégoriques connectives est alors donnée, ainsi que celle du 
feuilletage associé, d'où découle immédiatement la notion d'ordre connectif 
d'une dynamique catégorique connective. 

4.1 Catégories connectives 

4.1.1 Définition 

Pour tout couple (A, B) d'ensembles de flèches d'une catégorie, on note 
B o A l'ensemble des flèches de la forme boa avec b G B et a G A : 

B o A = {b o a, a G A, b G B, dom(6) = cod(a)}. (4.1) 

Définition 54 (Catégories connectives). Une catégorie connective C est une 
petite catégorie |C| dont l'ensemble des flèches C est muni d'une structure 
connective k c telle que, pour tout couple d'ensembles connexes de flèches 
(A, B), l'ensemble de flèches B o A soit connexe : 

V(A,B) G k c 2 ,Bo A G k c (4.2) 

Étant donnée une catégorie connective C, on notera, conformément à la 
définition précédente, 
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- C ou C l'ensemble de ses objets, 

- Ci ou C l'ensemble de ses flèches, 

- |C| = (Co, Ci, o, dom, cod, id) la catégorie sous-jacente, 

- /te sa structure connective, définie sur Ci. 

Pour distinguer les structures connectives sur V ensemble Ci des structures 
connectives sur la catégorie |C|, on dira parfois de ces dernières qu'elles 
sont des structures connectives catégoriques. Une structure connective sur 
l'ensemble C est donc catégorique si elle vérifie en outre la relation (14.2p . 

Définition 55. La catégorie des catégories connectives est définie en prenant 
pour morphismes entre catégories connectives les foncteurs connectifs, c 'est- 
à-dire les foncteurs qui transforment tout ensemble connexe de flèches en 
ensemble connexe de flèches. 

4.1.2 Treillis de structures connectives catégoriques 

Proposition 30 (Treillis de structures). L'ensemble des structures connec- 
tives dont peut être munie une petite catégorie donnée constitue un treillis 
complet pour l'inclusion. La structure minimale est la structure totalement 
discrète, qui n'admet pour connexe que la partie vide. La structure maximale 
est la structure grossière ou indiscrète, pour laquelle tout ensemble de flèches 
est connexe. La borne inférieure d'une famille de structures connectives sur 
la catégorie considérée est leur intersection. 

Les structures connectives intègres vérifient les mêmes propriétés, à ceci 
près que la structure minimale est dans ce cas la structure discrète intègre, 
qui n'admet pour connexes non vides que les singletons. 

Preuve. La vérification est immédiate, en particulier le fait que l'intersection 
d'une famille non vide quelconque de structures connectives catégoriques 
sur une catégorie est encore une structure connective catégorique sur cette 
catégorie, et de même pour les structures intègres. 

□ 

Corollaire 31. Tout ensemble T C "P(E) d'ensembles de flèches est contenu 
dans une structure connective catégorique minimale, notée [J-Jo- De même, 
il existe une structure connective catégorique intègre minimale contenant J- ', 
notée [J 7 ], et l'on a 

m = i?u {{/>,/ g é}]„. 
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Exercice 7. Donner une construction de [J-'Jq et de [J 7 ] à partir de T C P(È). 
Dans ce but, on pourra noter °J- l'ensemble des ensembles de flèches défini 
par 

°JF = (J{At o ... o A n , (Ai, A n ) g F 1 }. (4.3) 

L'obtention d'une telle construction permettra de désigner [.Fjg comme la 
structure connective catégorique engendrée par J 7 

4.1.3 Ordre brunnien d'une petite catégorie 

Étant donnée E une petite catégorie. On lui associe une catégorie connec- 
tive Eg, dite brunnienne intègre, en prenant pour structure connective sur 
Ei la plus fine des structures catégoriques intègres qui rende Ei connexe : 

k(E b ) = [{Ei}]. (4.4) 

Définition 56 (Ordre brunnien d'une petite catégorie). On appelle ordre 
brunnien d'une petite catégorie E l'ordre connectif de la catégorie brun- 
nienne intègre associée, c'est-à-dire l'ordre connectif de l'espace connectif 
(Ei,k(E b )). 

On remarquera que l'ordre brunnien d'un groupe (vu comme petite catégorie) 
est 1, que celui de (N, +) est N , que celui de (R+, +) est K x . 

Exemple 59 (Composantes connexes d'une catégorie). On munit ordinaire- 
ment la classe des objets d'une catégorie E d'une structure connective (en 
fait une relation d'équivalence), de la manière suivante : deux objets sont 
équivalents (ou connectés) si et seulement si il existe un morphisme de l'un 
vers l'autre. La façon la plus économique de retrouver cette structure en 
terme de (petites) catégories connectives est sans doute de poser 

k(E) = [{{id A , id B }, (A, B) G È 2 , 3/ G É, dom(/) = A, cod(/) = B}} 

un ensemble d'objets de E étant alors considéré comme connexe si l'ensemble 
de leurs identités l'est. 

4.1.4 Monoïdes connectifs 

Le foncteur MC (voir l'exemple l281page l4"T|) permet de définir les monoïdes 
connectifs : ce sont les monoïdes qui, vus comme petites catégories, sont mu- 
nis d'une structure connective. La définition suivante explicite et développe 
cette idée. 
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Définition 57 (monoïdes connectifs, (semi-)groupes (semi-)connectifs). Un 
monoïde connectif est un quadruplet (M,*,e,M.) tel que 

- (M, *) est un monoïde d'élément neutre e, 

- (M, Ai) est un espace connectif, 

- V{A, B) G M 2 , A* B e M, où A* B = {a*b,(a,b) G Ax B}. 

Un semi-groupe connectif est un monoïde connectif qui est un semi- 
groupe, c'est-à-dire dont la loi est régulière : Va, b, c G M, [(a *b = a* 
c) ou (6 * a = c * a)} =>■ b = c. 

Un groupe semi-connectif est un monoïde connectif (G , *, Q) tel que (G, *) 
soit un groupe. 

Un groupe connectif est un groupe semi-connectif tel qu'en outre l'inver- 
sion transforme toute partie connexe en partie connexe. 

Remarque 32. Contrairement à l'usage qui prévaut par exemple dans la défi- 
nition des groupes topologiques, la définition des monoïdes connectifs n'im- 
plique pas que la loi de composition M x M — > M soit connective. Par 
exemple, muni de l'addition et de sa structure connective usuelle, l'ensemble 
N des entiers naturels constitue un monoïde connectif, bien que l'addition 
ne soit pas connective sur le carré cartésien de cet espace, puisque par 
exemple l'ensemble de couples {(0, 0), (1, 1)} est une partie connexe de ce 
carré cartésien (ses deux projections sont connexes dans N) mais son image 
par l'addition est l'ensemble non connexe {0,2}. Par contre, l'addition est 
connective sur le carré tensoriel connectif de N, dont {(0, 0), (1, 1)} n'est pas 
une partie connexe. Cette notion de produit tensoriel des espaces connectifs 
est développée dans la section 4 de notre article [32]. On retiendra en parti- 
culier qu'une application de plusieurs variables est partiellement connective 
par rapport à chacune de ces variables si et seulement si elle est connective 
sur le produit tensoriel des espaces connectifs décrits par ces variables, et que 
muni du produit tensoriel la catégorie des espaces connectifs intègres est une 
catégorie monoïdale fermée. 

Proposition 32. Muni d'une structure connective intègre, un monoïde (M, .) 
est un monoïde connectif si et seulement si pour tout x G M, la translation 
à gauche y i-> x.y et la translation à droite y (-> y.x sont des applications 
connectives de M dans lui-même, autrement dit si pour tout x E M et toute 
partie connexe K de M, on a x.K et K.x connexes. 

Preuve. L'espace étant supposé intègre, la condition est évidemment né- 
cessaire. Montrons qu'elle est suffisante. Soient donc F et G deux parties 
connexes de M, que l'on peut supposer non vides, la connexité de FG étant 
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triviale si l'une de ces parties est vide. Soit g G G, on a 

F.G= \Jf-G= \J(f.GUFg ) 

feF feF 

Les deux parties f.G et F. go sont connexes et d'intersection non vide, 
donc leur union est connexe. Les parties f.GUF.g sont donc connexes, mais 
comme elles sont elles aussi d'intersection non vide, leur union est encore 
connexe. 

□ 

4.2 Dynamiques catégoriques connectives 

Définition 58. Etant donnée un système catégorique d'écoulements E, une 
E-dynamique connective (a, k , K\), simplement notée a s'il n'y a pas d'am- 
biguïté, est la donnée 

- d'une E-dynamique catégorique a : E — > P , 

- d'une structure connective /t sur la catégorie E, 

- d'une structure connective K-y sur l'ensemble St a = {J TeEo T a des états 
de a. 

A partir de cette définition, on pourra définir et étudier différentes catégories 
de dynamiques connectives. On pourra en particulier étudier ce qui, dans les 
notions relatives aux dynamiques catégoriques ensemblistes considérées au 
chapitre 3, peut être transposé de façon naturelle dans le contexte connectif 
où nous nous plaçons ici. 

Nous ne procéderons pas dans le présent ouvrage à ces explorations, notre 
objectif ayant été ici essentiellement de poser la définition des dynamiques 
catégoriques connectives. On se contentera pour le moment de définir l'ordre 
connectif d'une dynamique connective. 

Définition 59. Étant donnée (a, /t , k,i) une dynamique catégorique connec- 
tive définie sur une petite catégorie E, le feuilletage connectif F a associé est 
défini par 

- ses points, qui sont les états de la dynamique : \J- a \ = St a , 

- sa structure interne, qui est la structure connective engendrée par les 
K a (a) = {b e St a , 3/ E K,be f a (a)} avec K e k et a e St a , 

- sa structure externe, qui est K\. 

Remarque 33. La structure interne du feuilletage associé à une dynamique 
catégorique connective n'est pas nécessairement intègre. En effet, si pour un 
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état a G T a le seul écoulement temporel / et le seul état b tels que f a {b) = {a} 
sont b = a et / = là?, alors il suffit que le singleton {Idx} ne soit pas dans 
la structure temporelle kq pour que {a} n'appartienne pas à la structure 
interne du feuilletage. C'est par exemple ce qui se produit si l'on muni le 
monoïde (R + ,+) de la structure connective telle que les connexes sont les 
intervalles qui ne contiennent pas 0, et que l'on considère une dynamique 
a telle que tous les états a situés en dehors d'une famille donnée d'orbites 
vérifient f a (a) = dès que / > 0. 

Définition 60. L'ordre connectif d'une dynamique connective a est l'ordre 
connectif de son feuilletage Ta, c'est-à-dire l'ordre connectif de l'espace connec- 
tif induit des feuilles JF^- 

Exemple 1. Une rotation irrationnelle sur un cercle définit une dynamique 
discrète. Le monoïde (N, +) étant muni d'une structure connective qui en 
fasse un espace connexe (on peut par exemple prendre la structure engendrée 
par les {n,n + 1}, ou bien la structure brunnienne intègre, etc.), et le cercle 
de la structure connective associée à la topologie usuelle, la dynamique en 
question admet pour espace de feuilles induit un ensemble qui a la puissance 
du continu et dont la structure connective est la structure brunnienne non 
intègre. 

Exemple 2. Le pendule sphérique linéaire détermine, sur un sous-espace 
d'iso-énergie S 3 de son espace de phase, une dynamique connective d'ordre 1 
(S 3 étant munie de la structure de séparation standard). En effet, les feuilles 
de cette dynamiques sont les cercles constituant une fibration de Hopf, et 
l'on sait que ces cercles sont deux à deux entrelacés. Même chose pour le 
papillon de Lorenz, dont les orbites périodiques sont deux à deux entrelacées 
(et dont les orbites non périodiques ne sont pas davantage séparables par un 
plan topologique). 

Exemple 3. En 1996, dans [T6j [T71 [T8] . Ghrist et Holmes présentent une 
équation différentielle dont l'ordre connectif est au moins Ko, puisqu'on peut 
former tout entrelacs avec ses trajectoires périodiques, de sorte que, d'après 
le théorème de Brunn-Debrunner-Kanenobu, toute structure connective finie 
se trouve représentée dans le flot. 
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Notations 



Catégories, flèches et objets Pour tout objet S d'une catégorie, la flèche 
identité de S est notée Id s . En particulier, pour toute catégorie E, l'endo- 
foncteur identité de E est noté Id E , tandis que 1e désigne, s'il existe, l'objet 
terminal de E. En outre, 

Notations 8. 

- la classe des objets de E est notée E ou bien |E| 0; 

- la classe des flèches de E est notée E ou |E|i. 

- Si F désigne un fondeur, on notera parfois F la partie objet de F, et 
F son action sur les flèches. 

- La source de f 6 E est dom(/), son but est cod(/), 

- On note parfois fg la composée go f de deux flèches (voir à ce propos 
la notation [5] page 

- Si T est un objet de E, on note {— > T} la classe des flèches de E de 
butT : {^T} = {f <EÉ,cod(/) = T}. 

Outre les catégories usuelles, telle que la catégorie des petites catégories 
Cat, les principales catégories spécifiques considérées dans cet ouvrage sont : 

- Cnc et Cnct : notation [T] page [ÏÏ] 

- RC et RCD : définition EU] page EU 

- FC : définition [22] page EÏÏJ 

- P : définition [301 page |43] 

- E — Dy : proposition 13.4.41 page lïïT j 

- Dy : définition SH] page ES] 

- DyP, DyPd : page EU section 13X21 

Certaines flèches sont notées de façon spécifique. Ainsi les transitions (voir 
la définition I3Ô1 page |4~3]) sont-elles notées tandis que les dynamorphismes 
(voir la définition 14121 page l51~1 et la définition 141)1 page 155]) sont notés S-»-. 

Nous notons également de façon spécifique la composition des représentations 
et des transitions, à l'aide du symbole (voir la section [2.1.51 page [251 pour 
les représentations, et la définition I3TJ1 page |4"31 pour les transitions). 
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Remarque. La catégorie des dynamiques catégoriques connectives, CaCoDy, 
n'est pas définie dans cet ouvrage, où l'on se contente d'en définir les objets. 

Ensemble de parties Outre la notation standard V pour désigner l'en- 
semble des parties, et les notations f v ', ^ / définies dans la notation H] page HÏÏJ 
on utilise également les notations suivantes, lorsque JCX désigne un ensemble 
de parties de X : 

Notations 9 (parties non vides, parties non triviales). On pose : 

- JC*X : ensemble des éléments de ICX qui sont des parties non vides de 
X, 

- JC'X : ensemble des éléments de ICX qui sont des parties de cardinal 
> 2 de X, 

En particulier, 

- V*X désigne l'ensemble des parties non vides de X, 

- VX désigne l'ensemble des parties de X de cardinal ^ 2. 

Les notation [A]o et [A] sont rappelées page ITT1 (section IL~4"|) . 
De même, les notations [J-Jo et [J 7 ] sont introduites dans le corolaire I3T1 
page EEJ 

Autres notations Les autres notations sont introduites dans le cours du 
texte, par exemple : 

- notation A dans la formule 11.41 page [131 

- notation (r ^ s) dans l'exemple [29] page H21 

- notation E[(M, *); Mi, JVi, M 2 , ...M n , ...] dans l'exemple IÏÏT1 page 1331 

- notation [5] page HÏÏJ notation [6] page HH [7] page HH etc.. 
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